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, find the number of ways to split s to substrings such that if there are k substrings (p1, xe2 x80 x89p2, xe2 x80 x89p3, xe2 x80 x89..., xe2 x80 x89pk) in partition, then pi xe2 x80 x89= xe2 x80 x89pk xe2 x80 x89- xe2 x80 x89i xe2 x80 x89+ xe2 x80 x891 for all i (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k) and k is even. Since the number of ways can be large, print it modulo 109 xe2 x80 x89+ xe2 x80 x897. The only line of input contains a string s (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) of even length consisting of lowercase Latin letters. Print one integer, the number of ways of partitioning the string modulo 109 xe2 x80 x89+ xe2 x80 x897. In the first case, the only way to partition the string is ab|cd|cd|ab. In the second case, the string can be partitioned as ab|b|ab|ab|ab|ab|b|ab or ab|b|abab|abab|b|ab or abbab|ab|ab|abbab. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
69915379 |
hos.lyric |
G |
Jan. 31, 2020, 4:40 p.m. |
OK |
D |
TESTS |
100 |
202 |
192307200 |
|
2900 |
35334629 |
Cydiater |
G |
Feb. 16, 2018, 11:07 a.m. |
OK |
GNU C++ |
TESTS |
100 |
62 |
132300800 |
|
2900 |
35578687 |
skywalkert |
G |
Feb. 22, 2018, 4:46 p.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
12083200 |
|
2900 |
35578568 |
skywalkert |
G |
Feb. 22, 2018, 4:41 p.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
36147200 |
|
2900 |
39689362 |
luogu_bot4 |
G |
June 27, 2018, 2:42 a.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
130252800 |
|
2900 |
40638524 |
luogu_bot1 |
G |
July 22, 2018, 2:27 p.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
131584000 |
|
2900 |
35591364 |
luogu_bot2 |
G |
Feb. 23, 2018, 8:28 a.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
132300800 |
|
2900 |
35591164 |
yybyyb |
G |
Feb. 23, 2018, 8:16 a.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
132300800 |
|
2900 |
35542749 |
TheForsaken |
G |
Feb. 21, 2018, 9:20 a.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
132403200 |
|
2900 |
35542701 |
cz_xuyixuan |
G |
Feb. 21, 2018, 9:18 a.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
132403200 |
|
2900 |
36991136 |
luogu_bot2 |
G |
April 5, 2018, 7:47 a.m. |
OK |
GNU C++ |
TESTS |
100 |
77 |
133836800 |
|
2900 |
47322125 |
Cyhlnj |
G |
Dec. 21, 2018, 8:23 a.m. |
OK |
GNU C++11 |
TESTS |
100 |
46 |
130252800 |
|
2900 |
35387219 |
tqyaaaaaaaang |
G |
Feb. 17, 2018, 9:20 a.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
12185600 |
|
2900 |
35319363 |
Georgia_001 |
G |
Feb. 15, 2018, 7:45 p.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
21094400 |
|
2900 |
35801741 |
massimodong |
G |
March 1, 2018, 4:31 a.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
44236800 |
|
2900 |
65822191 |
wbs501 |
G |
Nov. 27, 2019, 11:03 a.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
126259200 |
|
2900 |
66227039 |
vjudge3 |
G |
Dec. 3, 2019, 1 p.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
130048000 |
|
2900 |
66226936 |
crashed |
G |
Dec. 3, 2019, 12:58 p.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
130048000 |
|
2900 |
61395834 |
luogu_bot2 |
G |
Sept. 28, 2019, 2:07 a.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
130048000 |
|
2900 |
53095284 |
dreagonm |
G |
April 21, 2019, 1:13 p.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
130048000 |
|
2900 |
58839359 |
hobbies |
G |
Aug. 15, 2019, 12:46 a.m. |
OK |
GNU C++11 |
TESTS |
100 |
62 |
130252800 |
|
2900 |
65737220 |
OrangePlus |
G |
Nov. 26, 2019, 8:25 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
62 |
10035200 |
|
2900 |
35311201 |
nguyenthibanh |
G |
Feb. 15, 2018, 3:59 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
62 |
20889600 |
|
2900 |
38111183 |
kut_kjb1994 |
G |
May 11, 2018, 10:31 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
62 |
23552000 |
|
2900 |
35309948 |
fateice |
G |
Feb. 15, 2018, 3:48 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
62 |
137113600 |
|
2900 |
35333100 |
lizhidan |
G |
Feb. 16, 2018, 10:09 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
77 |
132198400 |
|
2900 |
35469732 |
CQzhangyu |
G |
Feb. 19, 2018, 12:08 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
77 |
132300800 |
|
2900 |
45317283 |
calabash_boy |
G |
Nov. 5, 2018, 8:43 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
77 |
134451200 |
|
2900 |
35311707 |
whzzt |
G |
Feb. 15, 2018, 4:03 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
77 |
135168000 |
|
2900 |
35309510 |
laofudasuan |
G |
Feb. 15, 2018, 3:45 p.m. |
OK |
GNU C++14 |
TESTS |
100 |
77 |
143155200 |
|
2900 |
35615239 |
AwD |
G |
Feb. 24, 2018, 5:07 a.m. |
OK |
GNU C++14 |
TESTS |
100 |
77 |
158412800 |
|
2900 |
35328593 |
300iq |
G |
Feb. 16, 2018, 6:36 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
62 |
142336000 |
|
2900 |
36872852 |
Jayce132 |
G |
April 2, 2018, 8:31 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
78 |
133632000 |
|
2900 |
40977718 |
ReaLNero1 |
G |
July 30, 2018, 4:19 p.m. |
OK |
GNU C++17 |
TESTS |
100 |
78 |
135270400 |
|
2900 |
65327222 |
cwhao |
G |
Nov. 19, 2019, 2:47 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
92 |
258457600 |
|
2900 |
69810506 |
Kuroni |
G |
Jan. 30, 2020, 4:10 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
93 |
130252800 |
|
2900 |
66669140 |
chenyeyuan |
G |
Dec. 12, 2019, 8:31 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
93 |
130252800 |
|
2900 |
65805331 |
emengdeath |
G |
Nov. 27, 2019, 8:39 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
93 |
130252800 |
|
2900 |
58128913 |
ZevenWu |
G |
Aug. 1, 2019, 1:33 p.m. |
OK |
GNU C++17 |
TESTS |
100 |
93 |
130355200 |
|
2900 |
54903948 |
Nakagawa.Kanon |
G |
June 1, 2019, 7:57 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
93 |
131276800 |
|
2900 |
48029270 |
zhongyuwei |
G |
Jan. 6, 2019, 11:19 a.m. |
OK |
GNU C++17 |
TESTS |
100 |
93 |
131481600 |
|
2900 |
69443826 |
Suzukaze |
G |
Jan. 24, 2020, 12:43 a.m. |
OK |
Java 11 |
TESTS |
100 |
358 |
227430400 |
|
2900 |
69378089 |
Suzukaze |
G |
Jan. 22, 2020, 6:45 p.m. |
OK |
Java 11 |
TESTS |
100 |
561 |
236441600 |
|
2900 |
69443277 |
Suzukaze |
G |
Jan. 24, 2020, 12:03 a.m. |
OK |
Java 11 |
TESTS |
100 |
592 |
225484800 |
|
2900 |
69443734 |
Suzukaze |
G |
Jan. 24, 2020, 12:37 a.m. |
OK |
Java 11 |
TESTS |
100 |
763 |
242176000 |
|
2900 |
69443778 |
Suzukaze |
G |
Jan. 24, 2020, 12:40 a.m. |
OK |
Java 11 |
TESTS |
100 |
888 |
242176000 |
|
2900 |
69377095 |
Suzukaze |
G |
Jan. 22, 2020, 6:28 p.m. |
OK |
Java 11 |
TESTS |
100 |
888 |
260198400 |
|
2900 |
64492250 |
Harpae |
G |
Nov. 7, 2019, 8:39 p.m. |
OK |
Java 8 |
TESTS |
100 |
264 |
227020800 |
|
2900 |
61862234 |
Harpae |
G |
Oct. 4, 2019, 3:38 p.m. |
OK |
Java 8 |
TESTS |
100 |
265 |
227020800 |
|
2900 |
35315265 |
Lewin |
G |
Feb. 15, 2018, 4:32 p.m. |
OK |
Java 8 |
TESTS |
100 |
296 |
93593600 |
|
2900 |
36506445 |
I_Need_Alex_R_Coleman |
G |
March 22, 2018, 2:36 p.m. |
OK |
Java 8 |
TESTS |
100 |
373 |
250470400 |
|
2900 |
35813860 |
dalt |
G |
March 1, 2018, 2:21 p.m. |
OK |
Java 8 |
TESTS |
100 |
842 |
254156800 |
|
2900 |
59332584 |
vjudge1 |
G |
Aug. 23, 2019, 2:17 a.m. |
OK |
MS C++ |
TESTS |
100 |
140 |
150323200 |
|
2900 |
59332281 |
vjudge5 |
G |
Aug. 23, 2019, 2:06 a.m. |
OK |
MS C++ |
TESTS |
100 |
140 |
150323200 |
|
2900 |
57978197 |
nuchenghao |
G |
July 30, 2019, 8:24 a.m. |
OK |
MS C++ 2017 |
TESTS |
100 |
108 |
151040000 |
|
2900 |
57941078 |
nuchenghao |
G |
July 29, 2019, 12:36 p.m. |
OK |
MS C++ 2017 |
TESTS |
100 |
109 |
151040000 |
|
2900 |
remove filters
Back to search problems