Educational Codeforces Round 70 (Rated for Div. 2)

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.

Problems

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) . "...

Tutorials

68972

Submissions

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

remove filters

Back to search problems