Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.
ContestId |
Name |
Phase |
Frozen |
Duration (Seconds) |
Relative Time |
Start Time |
---|---|---|---|---|---|---|
1202 | Educational Codeforces Round 70 (Rated for Div. 2) | FINISHED | False | 7200 | 166634699 | Aug. 7, 2019, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 2147 ) | E | You Are Given Some Strings... | PROGRAMMING | brute force string suffix structures strings | 2500 |
B"You are given a string t and n strings s_1, s_2, ... , s_n . All strings consist of lowercase Latin letters. Let f(t, s) be the number of occurences of string s in string t . For example, f(' text{aaabacaa}', ' text{aa}') = 3 , and f(' text{ababa}', ' text{aba}') = 2 . Calculate the value of sum limits_{i=1}^{n} sum limits_{j=1}^{n} f(t, s_i + s_j) , where s + t is the concatenation of strings s and t . Note that if there are two pairs i_1 , j_1 and i_2 , j_2 such that s_{i_1} + s_{j_1} = s_{i_2} + s_{j_2} , you should include both f(t, s_{i_1} + s_{j_1}) and f(t, s_{i_2} + s_{j_2}) in answer. The first line contains string t ( 1 <= |t| <= 2 cdot 10^5 ). The second line contains integer n ( 1 <= n <= 2 cdot 10^5 ). Each of next n lines contains string s_i ( 1 <= |s_i| <= 2 cdot 10^5 ). It is guaranteed that sum limits_{i=1}^{n} |s_i| <= 2 cdot 10^5 . All strings consist of lowercase English letters. Print one integer -- the value of sum limits_{i=1}^{n} sum limits_{j=1}^{n} f(t, s_i + s_j) . "... |
68972 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
58455620 | nantf | E | Aug. 7, 2019, 4:27 p.m. | OK | GNU C++11 | TESTS | 39 | 61 | 48537600 | 2500 | |
58447453 | zlc1114 | E | Aug. 7, 2019, 3:42 p.m. | OK | GNU C++11 | TESTS | 39 | 62 | 33075200 | 2500 | |
58451940 | NotaMotuaQAQ | E | Aug. 7, 2019, 4:08 p.m. | OK | GNU C++11 | TESTS | 39 | 77 | 51302400 | 2500 | |
58447211 | NotNight | E | Aug. 7, 2019, 3:41 p.m. | OK | GNU C++11 | TESTS | 39 | 77 | 117452800 | 2500 | |
58450509 | Zhao-L | E | Aug. 7, 2019, 4 p.m. | OK | GNU C++11 | TESTS | 39 | 78 | 60108800 | 2500 | |
58451624 | ilulu | E | Aug. 7, 2019, 4:06 p.m. | OK | GNU C++11 | TESTS | 39 | 78 | 64000000 | 2500 | |
58450883 | XLor | E | Aug. 7, 2019, 4:02 p.m. | OK | GNU C++11 | TESTS | 39 | 93 | 43929600 | 2500 | |
58452164 | duxing201606 | E | Aug. 7, 2019, 4:09 p.m. | OK | GNU C++11 | TESTS | 39 | 109 | 105984000 | 2500 | |
58452293 | yijan | E | Aug. 7, 2019, 4:10 p.m. | OK | GNU C++11 | TESTS | 39 | 124 | 218419200 | 2500 | |
58456091 | __stdcall | E | Aug. 7, 2019, 4:29 p.m. | OK | GNU C++11 | TESTS | 39 | 139 | 105472000 | 2500 | |
58452032 | RobeZH | E | Aug. 7, 2019, 4:08 p.m. | OK | GNU C++14 | TESTS | 39 | 61 | 30515200 | 2500 | |
58439526 | lqs2015 | E | Aug. 7, 2019, 2:54 p.m. | OK | GNU C++14 | TESTS | 39 | 77 | 33894400 | 2500 | |
58445204 | receed | E | Aug. 7, 2019, 3:29 p.m. | OK | GNU C++14 | TESTS | 39 | 77 | 64921600 | 2500 | |
58449286 | Heltion | E | Aug. 7, 2019, 3:53 p.m. | OK | GNU C++14 | TESTS | 39 | 108 | 100966400 | 2500 | |
58451427 | icecuber | E | Aug. 7, 2019, 4:05 p.m. | OK | GNU C++14 | TESTS | 39 | 109 | 83763200 | 2500 | |
58454724 | melancholic_fat_otaku | E | Aug. 7, 2019, 4:23 p.m. | OK | GNU C++14 | TESTS | 39 | 124 | 181043200 | 2500 | |
58457134 | _Ash__ | E | Aug. 7, 2019, 4:33 p.m. | OK | GNU C++14 | TESTS | 39 | 140 | 67993600 | 2500 | |
58456280 | tinca_matei | E | Aug. 7, 2019, 4:30 p.m. | OK | GNU C++14 | TESTS | 39 | 155 | 61030400 | 2500 | |
58451432 | kmjp | E | Aug. 7, 2019, 4:05 p.m. | OK | GNU C++14 | TESTS | 39 | 155 | 61132800 | 2500 | |
58450654 | binarycopycode | E | Aug. 7, 2019, 4 p.m. | OK | GNU C++14 | TESTS | 39 | 155 | 64819200 | 2500 | |
58446577 | CSWhisky | E | Aug. 7, 2019, 3:37 p.m. | OK | GNU C++17 | TESTS | 39 | 62 | 48742400 | 2500 | |
58451102 | Lawali | E | Aug. 7, 2019, 4:03 p.m. | OK | GNU C++17 | TESTS | 39 | 77 | 47206400 | 2500 | |
58448860 | Proxia | E | Aug. 7, 2019, 3:50 p.m. | OK | GNU C++17 | TESTS | 39 | 77 | 66560000 | 2500 | |
58442684 | ogo | E | Aug. 7, 2019, 3:14 p.m. | OK | GNU C++17 | TESTS | 39 | 108 | 98508800 | 2500 | |
58453636 | rareone0602 | E | Aug. 7, 2019, 4:17 p.m. | OK | GNU C++17 | TESTS | 39 | 124 | 33280000 | 2500 | |
58455070 | spatarel | E | Aug. 7, 2019, 4:25 p.m. | OK | GNU C++17 | TESTS | 39 | 124 | 51302400 | 2500 | |
58446196 | ei133333 | E | Aug. 7, 2019, 3:35 p.m. | OK | GNU C++17 | TESTS | 39 | 140 | 90419200 | 2500 | |
58451423 | mbrc | E | Aug. 7, 2019, 4:05 p.m. | OK | GNU C++17 | TESTS | 39 | 156 | 71475200 | 2500 | |
58441482 | kongroo | E | Aug. 7, 2019, 3:06 p.m. | OK | GNU C++17 | TESTS | 39 | 171 | 48332800 | 2500 | |
58456022 | iwxw | E | Aug. 7, 2019, 4:29 p.m. | OK | GNU C++17 | TESTS | 39 | 171 | 257228800 | 2500 | |
58450107 | dalt | E | Aug. 7, 2019, 3:57 p.m. | OK | Java 8 | TESTS | 39 | 452 | 79257600 | 2500 |
Back to search problems