cf/mirror

Death DBMS

CF
1437G2600· international gm2s512 MB⌨ stdin/stdout
#data structures#string suffix structures#strings#trees

Examples

Sample 1of 2
Input
5 8
kurou
takuo
takeshi
naomi
shingo
2 nakiraomi
2 abanaomicaba
1 3 943
2 takuotakeshishingo
1 5 135832
2 shingotakeshi
1 5 0
2 shingotakeshi
Output
-1
0
943
135832
943
Sample 2of 2
Input
6 15
a
ab
ba
b
a
ba
2 aa
1 4 4
2 bbb
1 2 1
1 2 18
2 b
2 c
1 6 10
2 aba
2 abbbba
1 2 12
2 bbaaab
1 1 11
1 5 5
2 baa
Output
0
4
4
-1
18
18
12
11
1437G.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…