Codecraft-18 and Codeforces Round 458 (Div. 1 + Div. 2, combined)

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
914 Codecraft-18 and Codeforces Round 458 (Div. 1 + Div. 2, combined) FINISHED False 10800 221063124 Jan. 20, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1705 ) F Substrings in a String PROGRAMMING bitmasks brute force data structures string suffix structures strings 2900

B'Given a string s, process q queries, each having one of the following forms: The first line of the input contains the string s (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) of lowercase English letters. The second line contains an integer q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of queries to process. The next q lines describe the queries and may have one of the following forms: c is a lowercase English letter and y is a non-empty string consisting of only lowercase English letters. The sum of |y| over all queries of second type is at most 105. It is guaranteed that there is at least one query of second type. All strings are 1-indexed. |s| is the length of the string s. For each query of type 2, output the required answer in a separate line. Consider the first sample case. Initially, the string aba occurs 3 times in the range [1, xe2 x80 x897]. Note that two occurrences may overlap. After the update, the string becomes ababcbaba and now aba occurs only once in the range [1, xe2 x80 x897]. '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
34511687 SanSiroWaltz F Jan. 24, 2018, 9:42 a.m. OK GNU C++ TESTS 124 1856 47923200 2900
34399457 wdyhy F Jan. 21, 2018, 3:54 a.m. OK GNU C++ TESTS 124 1887 2662400 2900
34401941 smallling F Jan. 21, 2018, 6:01 a.m. OK GNU C++ TESTS 124 1902 2662400 2900
34389249 lgs10086 F Jan. 20, 2018, 6:28 p.m. OK GNU C++ TESTS 124 1918 2662400 2900
34652856 NiunaN F Jan. 29, 2018, 6:52 a.m. OK GNU C++ TESTS 124 2012 28774400 2900
34645843 yyhhenry F Jan. 29, 2018, midnight OK GNU C++ TESTS 124 2152 2764800 2900
34468820 vjudge5 F Jan. 23, 2018, 5:36 a.m. OK GNU C++ TESTS 124 2152 2764800 2900
34468592 yyhhenry F Jan. 23, 2018, 5:29 a.m. OK GNU C++ TESTS 124 2184 2764800 2900
34408167 Andrew_Makar F Jan. 21, 2018, 9:43 a.m. OK GNU C++ TESTS 124 2246 2662400 2900
34478957 zyding F Jan. 23, 2018, 11:03 a.m. OK GNU C++ TESTS 124 2262 2662400 2900
64317551 Kausal F Nov. 5, 2019, 2:34 p.m. OK GNU C++11 TESTS 124 405 409600 2900
64316427 Kausal F Nov. 5, 2019, 2:15 p.m. OK GNU C++11 TESTS 124 405 409600 2900
64317339 Kausal F Nov. 5, 2019, 2:30 p.m. OK GNU C++11 TESTS 124 436 409600 2900
34486390 vjudge3 F Jan. 23, 2018, 3:06 p.m. OK GNU C++11 TESTS 124 452 2457600 2900
34486775 vjudge4 F Jan. 23, 2018, 3:19 p.m. OK GNU C++11 TESTS 124 468 2560000 2900
40978538 ReaLNero1 F July 30, 2018, 4:40 p.m. OK GNU C++11 TESTS 124 514 409600 2900
34486695 vjudge2 F Jan. 23, 2018, 3:16 p.m. OK GNU C++11 TESTS 124 655 2560000 2900
61889743 songpengyu F Oct. 5, 2019, 5:17 a.m. OK GNU C++11 TESTS 124 685 409600 2900
64316742 Kausal F Nov. 5, 2019, 2:20 p.m. OK GNU C++11 TESTS 124 717 409600 2900
53285553 tlnllkbp F April 25, 2019, 1:45 p.m. OK GNU C++11 TESTS 124 763 614400 2900
34427411 MrDindows F Jan. 21, 2018, 11:58 p.m. OK GNU C++14 TESTS 124 483 2457600 2900
34427369 MrDindows F Jan. 21, 2018, 11:54 p.m. OK GNU C++14 TESTS 124 483 2457600 2900
34426219 MrDindows F Jan. 21, 2018, 10:17 p.m. OK GNU C++14 TESTS 124 483 2457600 2900
34567548 Jori F Jan. 26, 2018, 7:01 a.m. OK GNU C++14 TESTS 124 498 2457600 2900
34427415 MrDindows F Jan. 21, 2018, 11:59 p.m. OK GNU C++14 TESTS 124 498 2457600 2900
34426181 MrDindows F Jan. 21, 2018, 10:15 p.m. OK GNU C++14 TESTS 124 498 2457600 2900
34427444 MrDindows F Jan. 22, 2018, 12:02 a.m. OK GNU C++14 TESTS 124 499 2457600 2900
34426234 MrDindows F Jan. 21, 2018, 10:18 p.m. OK GNU C++14 TESTS 124 499 2457600 2900
34426204 MrDindows F Jan. 21, 2018, 10:16 p.m. OK GNU C++14 TESTS 124 514 2457600 2900
64633725 jakedavis F Nov. 10, 2019, 10:58 a.m. OK GNU C++14 TESTS 124 592 716800 2900
42766071 Jori F Sept. 11, 2018, 1:15 p.m. OK GNU C++17 TESTS 124 546 614400 2900
64675486 nguyenthebinh271828 F Nov. 11, 2019, 7:51 a.m. OK GNU C++17 TESTS 124 577 307200 2900
45389223 redotter F Nov. 6, 2018, 7:49 p.m. OK GNU C++17 TESTS 124 795 1024000 2900
46181539 fetetriste F Nov. 24, 2018, 6:15 p.m. OK GNU C++17 TESTS 124 982 614400 2900
45388903 redotter F Nov. 6, 2018, 7:35 p.m. OK GNU C++17 TESTS 124 1075 819200 2900
45389107 redotter F Nov. 6, 2018, 7:44 p.m. OK GNU C++17 TESTS 124 1123 1126400 2900
42294027 Benq F Aug. 31, 2018, 12:55 a.m. OK GNU C++17 TESTS 124 1200 921600 2900
52068881 vjudge5 F March 31, 2019, 6:54 a.m. OK GNU C++17 TESTS 124 1512 614400 2900
52068858 Fulisike F March 31, 2019, 6:53 a.m. OK GNU C++17 TESTS 124 1528 614400 2900
61907240 arbitrary_A F Oct. 5, 2019, 10 a.m. OK GNU C++17 TESTS 124 1652 921600 2900
34661128 mmaxio F Jan. 29, 2018, 12:35 p.m. OK Java 8 TESTS 124 2963 20787200 2900
35220293 HardikDobariya F Feb. 13, 2018, 10:56 p.m. OK Java 8 TESTS 124 3478 20992000 2900
45076815 Ahmad F Oct. 30, 2018, 1:41 a.m. OK Java 8 TESTS 124 3509 0 2900
46664129 BiIIy F Dec. 5, 2018, 10:47 p.m. OK Java 8 TESTS 124 4399 38297600 2900
34883438 guoshiyuan484 F Feb. 3, 2018, 5:50 a.m. OK MS C++ TESTS 124 4118 2662400 2900
34429965 LLI_E_P_JI_O_K F Jan. 22, 2018, 2:43 a.m. OK MS C++ TESTS 124 4149 2764800 2900
34883093 guoshiyuan484 F Feb. 3, 2018, 5:33 a.m. OK MS C++ TESTS 124 4274 2662400 2900
62348514 vjudge1 F Oct. 11, 2019, 8:32 a.m. OK MS C++ 2017 TESTS 124 2199 614400 2900
63403837 limed F Oct. 25, 2019, 7:25 p.m. OK Scala TESTS 124 4476 307200 2900
63405094 limed F Oct. 25, 2019, 7:58 p.m. OK Scala TESTS 124 4648 409600 2900
63404318 limed F Oct. 25, 2019, 7:36 p.m. OK Scala TESTS 124 4757 409600 2900

remove filters

Back to search problems