Codeforces Global Round 7

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
1326 Codeforces Global Round 7 FINISHED False 9000 152724311 March 19, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10376 ) D2 Prefix-Suffix Palindrome (Hard version) PROGRAMMING greedy hashing string suffix structures strings 1800

B'This is the hard version of the problem. The difference is the constraint on the sum of lengths of strings and the number of test cases. You can make hacks only if you solve all versions of this task. You are given a string s , consisting of lowercase English letters. Find the longest string, t , which satisfies the following conditions: The input consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 10^5 ), the number of test cases. The next t lines each describe a test case. Each test case is a non-empty string s , consisting of lowercase English letters. It is guaranteed that the sum of lengths of strings over all test cases does not exceed 10^6 . For each test case, print the longest string which satisfies the conditions described above. If there exists multiple possible solutions, print any of them. In the first test, the string s = "a" satisfies all conditions. In the second test, the string "abcdfdcba" satisfies all conditions, because: It can be proven that there does not exist a longer string which satisfies the conditions. In the fourth test, the string "c" is correct, because "c" = "c" + "" and a or b can be empty. The other possible solution for this test is "s". '...

Tutorials

74961

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
73713685 iica D2 March 19, 2020, 4:08 p.m. OK D TESTS 108 295 39014400 1800
73779099 libra9z_c D2 March 20, 2020, 9:36 a.m. OK D TESTS 140 312 54169600 1800
73716350 Gassa D2 March 19, 2020, 4:14 p.m. OK D TESTS 108 373 37580800 1800
73718040 MathisHammel D2 March 19, 2020, 4:19 p.m. OK GNU C11 TESTS 108 421 2048000 1800
73763795 sahdsg D2 March 20, 2020, 5:59 a.m. OK GNU C++11 TESTS 132 61 10854400 1800
73733383 i_mailang D2 March 19, 2020, 5:03 p.m. OK GNU C++11 TESTS 108 61 22016000 1800
73730032 _redness D2 March 19, 2020, 4:55 p.m. OK GNU C++11 TESTS 108 61 24064000 1800
73754687 langdamao D2 March 20, 2020, 3:03 a.m. OK GNU C++11 TESTS 131 62 7065600 1800
73752078 froggyzhang D2 March 20, 2020, 1:44 a.m. OK GNU C++11 TESTS 130 62 10035200 1800
73708343 Qza_AC D2 March 19, 2020, 3:54 p.m. OK GNU C++11 TESTS 108 62 10854400 1800
73749310 MX_R D2 March 20, 2020, 12:10 a.m. OK GNU C++11 TESTS 129 62 10854400 1800
73768143 Artoriax D2 March 20, 2020, 7 a.m. OK GNU C++11 TESTS 134 62 11059200 1800
73749387 1092515503 D2 March 20, 2020, 12:12 a.m. OK GNU C++11 TESTS 129 62 11059200 1800
73777171 Phinney D2 March 20, 2020, 9:06 a.m. OK GNU C++11 TESTS 140 62 11059200 1800
73715541 antguz D2 March 19, 2020, 4:13 p.m. OK GNU C++14 TESTS 108 62 7065600 1800
73740757 wleung_bvg D2 March 19, 2020, 8:42 p.m. OK GNU C++14 TESTS 120 62 15769600 1800
73727487 udashi D2 March 19, 2020, 4:47 p.m. OK GNU C++14 TESTS 108 77 7987200 1800
73714580 rfpermen D2 March 19, 2020, 4:10 p.m. OK GNU C++14 TESTS 108 77 12083200 1800
73743786 StelaYuri D2 March 19, 2020, 9:31 p.m. OK GNU C++14 TESTS 121 77 12083200 1800
73792098 fractal D2 March 20, 2020, 12:34 p.m. OK GNU C++14 TESTS 148 77 13107200 1800
73766037 sandeep_kumar_e D2 March 20, 2020, 6:30 a.m. OK GNU C++14 TESTS 133 77 13619200 1800
73775044 vjudge3 D2 March 20, 2020, 8:38 a.m. OK GNU C++14 TESTS 140 77 13619200 1800
73712137 SuperJ6 D2 March 19, 2020, 4:04 p.m. OK GNU C++14 TESTS 108 77 14643200 1800
73798347 EkanshMahendru D2 March 20, 2020, 1:48 p.m. OK GNU C++14 TESTS 149 77 14643200 1800
73786795 kinssang D2 March 20, 2020, 11:28 a.m. OK GNU C++17 TESTS 146 62 12083200 1800
73704571 Violet2020 D2 March 19, 2020, 3:45 p.m. OK GNU C++17 TESTS 108 62 13004800 1800
73765939 n00bmaster69 D2 March 20, 2020, 6:29 a.m. OK GNU C++17 TESTS 133 62 13619200 1800
73726922 farhanshahoriar D2 March 19, 2020, 4:46 p.m. OK GNU C++17 TESTS 108 77 9011200 1800
73720901 pavement D2 March 19, 2020, 4:28 p.m. OK GNU C++17 TESTS 108 77 10137600 1800
73773549 HighLights D2 March 20, 2020, 8:18 a.m. OK GNU C++17 TESTS 140 77 12083200 1800
73770209 kartel-mode D2 March 20, 2020, 7:30 a.m. OK GNU C++17 TESTS 135 77 12083200 1800
73728621 YaoYaoLe D2 March 19, 2020, 4:50 p.m. OK GNU C++17 TESTS 108 77 12083200 1800
73821486 vjudge3 D2 March 20, 2020, 6:18 p.m. OK GNU C++17 TESTS 151 77 12083200 1800
73705636 ALILILILILI-KHAN D2 March 19, 2020, 3:47 p.m. OK GNU C++17 TESTS 108 77 13107200 1800
73825384 neal D2 March 20, 2020, 6:57 p.m. OK GNU C++17 (64) TESTS 159 77 12697600 1800
73829843 vovanstrr D2 March 20, 2020, 7:52 p.m. OK GNU C++17 (64) TESTS 159 93 21094400 1800
73818942 STommydx D2 March 20, 2020, 5:55 p.m. OK GNU C++17 (64) TESTS 151 1263 3174400 1800
73747607 Jughead D2 March 19, 2020, 11:08 p.m. OK Go TESTS 127 93 16998400 1800
73753933 synapse D2 March 20, 2020, 2:42 a.m. OK Go TESTS 131 124 22630400 1800
73710775 u1s1reallycai D2 March 19, 2020, 4 p.m. OK Go TESTS 108 171 13619200 1800
73781202 polyakoff D2 March 20, 2020, 10:07 a.m. OK Java 11 TESTS 140 280 16076800 1800
73709730 mpanyavin D2 March 19, 2020, 3:58 p.m. OK Java 11 TESTS 108 295 13004800 1800
73720393 noahlewis.ca D2 March 19, 2020, 4:26 p.m. OK Java 11 TESTS 108 296 3993600 1800
73729703 avijit_agarwal D2 March 19, 2020, 4:54 p.m. OK Java 11 TESTS 108 296 7270400 1800
73751905 aswals8991 D2 March 20, 2020, 1:37 a.m. OK Java 11 TESTS 130 311 14540800 1800
73725625 lightseba D2 March 19, 2020, 4:42 p.m. OK Java 11 TESTS 108 311 26521600 1800
73757776 Leewings D2 March 20, 2020, 4:15 a.m. OK Java 11 TESTS 131 358 21299200 1800
73729181 Leewings D2 March 19, 2020, 4:52 p.m. OK Java 11 TESTS 108 358 21299200 1800
73715251 jenish9599 D2 March 19, 2020, 4:12 p.m. OK Java 11 TESTS 108 374 12390400 1800
73758145 its_aks_ulure D2 March 20, 2020, 4:23 a.m. OK Java 11 TESTS 131 436 16281600 1800
73707783 awesomelemonade D2 March 19, 2020, 3:53 p.m. OK Java 8 TESTS 108 171 8499200 1800
73720266 robinz62 D2 March 19, 2020, 4:26 p.m. OK Java 8 TESTS 108 171 9420800 1800
73719727 Darko D2 March 19, 2020, 4:24 p.m. OK Java 8 TESTS 108 171 14540800 1800
73743879 heff10 D2 March 19, 2020, 9:32 p.m. OK Java 8 TESTS 121 171 14950400 1800
73781299 lazypanda D2 March 20, 2020, 10:08 a.m. OK Java 8 TESTS 140 186 25907200 1800
73710758 ijxjdjd D2 March 19, 2020, 4 p.m. OK Java 8 TESTS 108 187 9420800 1800
73746800 hushojin D2 March 19, 2020, 10:43 p.m. OK Java 8 TESTS 124 187 13312000 1800
73781445 lazypanda D2 March 20, 2020, 10:10 a.m. OK Java 8 TESTS 140 187 25804800 1800
73763099 aman28rwt D2 March 20, 2020, 5:49 a.m. OK Java 8 TESTS 132 202 11059200 1800
73763372 aman28rwt D2 March 20, 2020, 5:54 a.m. OK Java 8 TESTS 132 202 11161600 1800
73744500 Hakiobo D2 March 19, 2020, 9:44 p.m. OK Kotlin TESTS 121 202 22630400 1800
73747638 Hakiobo D2 March 19, 2020, 11:09 p.m. OK Kotlin TESTS 127 218 22630400 1800
73757783 Spheniscine D2 March 20, 2020, 4:15 a.m. OK Kotlin TESTS 131 233 25907200 1800
73759860 Spheniscine D2 March 20, 2020, 4:57 a.m. OK Kotlin TESTS 131 233 27033600 1800
73703789 Hakiobo D2 March 19, 2020, 3:43 p.m. OK Kotlin TESTS 108 280 1331200 1800
73710778 koboshi D2 March 19, 2020, 4 p.m. OK Kotlin TESTS 108 701 80384000 1800
73745711 abdukodir D2 March 19, 2020, 10:13 p.m. OK Kotlin TESTS 122 935 6144000 1800
73709194 knightL D2 March 19, 2020, 3:56 p.m. OK Kotlin TESTS 108 982 6451200 1800
73724381 jonas.havelka.42 D2 March 19, 2020, 4:38 p.m. OK Kotlin TESTS 108 1013 23347200 1800
73781470 darnley D2 March 20, 2020, 10:11 a.m. OK Kotlin TESTS 140 1029 36556800 1800
73702709 hibatibati D2 March 19, 2020, 3:40 p.m. OK Mono C# TESTS 108 1060 53248000 1800
73804072 seh631638554 D2 March 20, 2020, 2:57 p.m. OK MS C++ TESTS 150 139 12083200 1800
73710818 lxhgww D2 March 19, 2020, 4 p.m. OK MS C++ TESTS 108 140 13209600 1800
73732902 VagrantAC D2 March 19, 2020, 5:02 p.m. OK MS C++ TESTS 108 155 11059200 1800
73716501 tarattata1 D2 March 19, 2020, 4:15 p.m. OK MS C++ TESTS 108 171 13926400 1800
73743217 Flighter D2 March 19, 2020, 9:21 p.m. OK MS C++ TESTS 121 451 19353600 1800
73716840 Spirit_of_the_moon D2 March 19, 2020, 4:16 p.m. OK MS C++ TESTS 108 482 23244800 1800
73714602 goodhope D2 March 19, 2020, 4:10 p.m. OK MS C++ 2017 TESTS 108 78 11366400 1800
73718448 philmol280 D2 March 19, 2020, 4:20 p.m. OK MS C++ 2017 TESTS 108 108 20582400 1800
73768826 LeeLdler D2 March 20, 2020, 7:10 a.m. OK MS C++ 2017 TESTS 135 171 12083200 1800
73773983 Player1_SERG D2 March 20, 2020, 8:24 a.m. OK MS C++ 2017 TESTS 140 186 10035200 1800
73709258 korobovsorin1932 D2 March 19, 2020, 3:56 p.m. OK MS C++ 2017 TESTS 108 218 30720000 1800
73742793 VorivaN D2 March 19, 2020, 9:14 p.m. OK MS C++ 2017 TESTS 121 264 34406400 1800
73803616 Najmus_Sakib_Rashid D2 March 20, 2020, 2:52 p.m. OK MS C++ 2017 TESTS 150 420 11980800 1800
73702901 CrashMaster D2 March 19, 2020, 3:41 p.m. OK MS C++ 2017 TESTS 108 451 11878400 1800
73711025 grey D2 March 19, 2020, 4:01 p.m. OK MS C++ 2017 TESTS 108 467 14233600 1800
73762208 2018030402032 D2 March 20, 2020, 5:35 a.m. OK MS C++ 2017 TESTS 131 467 17100800 1800
73742706 kabeer27 D2 March 19, 2020, 9:13 p.m. OK PyPy 2 TESTS 121 342 17100800 1800
73754787 Mukundan314 D2 March 20, 2020, 3:06 a.m. OK PyPy 2 TESTS 131 374 16691200 1800
73753776 Mukundan314 D2 March 20, 2020, 2:37 a.m. OK PyPy 2 TESTS 131 561 19558400 1800
73715247 pajenegod D2 March 19, 2020, 4:12 p.m. OK PyPy 2 TESTS 108 717 73011200 1800
73786379 bcollet D2 March 20, 2020, 11:23 a.m. OK PyPy 2 TESTS 144 1949 66867200 1800
73703573 wolffd D2 March 19, 2020, 3:43 p.m. OK PyPy 2 TESTS 108 1996 19251200 1800
73767001 510030805voidf D2 March 20, 2020, 6:44 a.m. OK PyPy 3 TESTS 134 451 45056000 1800
73732530 sotanishy D2 March 19, 2020, 5:01 p.m. OK PyPy 3 TESTS 108 592 18329600 1800
73726058 nagitaosu D2 March 19, 2020, 4:43 p.m. OK PyPy 3 TESTS 108 623 73932800 1800
73809544 enraged D2 March 20, 2020, 4:10 p.m. OK PyPy 3 TESTS 151 623 82534400 1800
73751653 erickjohnross D2 March 20, 2020, 1:28 a.m. OK PyPy 3 TESTS 130 624 96870400 1800
73718244 neterukun D2 March 19, 2020, 4:20 p.m. OK PyPy 3 TESTS 108 654 62361600 1800
73789490 marcus.aure D2 March 20, 2020, 12:04 p.m. OK PyPy 3 TESTS 147 654 98099200 1800
73730581 IKnoom D2 March 19, 2020, 4:56 p.m. OK PyPy 3 TESTS 108 670 19865600 1800
73731341 nandini18056 D2 March 19, 2020, 4:58 p.m. OK PyPy 3 TESTS 108 686 22118400 1800
73732819 nehan_der_thal D2 March 19, 2020, 5:02 p.m. OK PyPy 3 TESTS 108 701 50585600 1800
73708657 nwi D2 March 19, 2020, 3:55 p.m. OK Python 2 TESTS 108 1653 17920000 1800
73779745 rustafarian D2 March 20, 2020, 9:45 a.m. OK Rust TESTS 140 187 26828800 1800
73779300 rustafarian D2 March 20, 2020, 9:39 a.m. OK Rust TESTS 140 187 26828800 1800
73778549 rustafarian D2 March 20, 2020, 9:27 a.m. OK Rust TESTS 140 202 26828800 1800
73778937 rustafarian D2 March 20, 2020, 9:34 a.m. OK Rust TESTS 140 280 58880000 1800
73779178 rustafarian D2 March 20, 2020, 9:37 a.m. OK Rust TESTS 140 358 26828800 1800
73779061 rustafarian D2 March 20, 2020, 9:35 a.m. OK Rust TESTS 140 436 58880000 1800

remove filters

Back to search problems