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.
Problems
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
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