Naive String Splits

2053G3400· legendary gm10s1024 MB⌨ stdin/stdout

#binary search #brute force #greedy #hashing #math #number theory #strings

Examples

Sample 1of 1multi-test • hover to link

Input

7
3 5
aba
ababa
4 10
czzz
czzzzzczzz
5 14
dream
dredreamamamam
5 18
tcccc
tcctccccctccctcccc
7 11
abababc
abababababc
7 26
aaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaa
19 29
bbbbbbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbbbbbbbb

Output

11
011
0010
0000
010100
111111
110010001100010011

2053G.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)