cf/mirror

Prefix Function Queries

CF
1721E2200· master2s256 MB⌨ stdin/stdout
#dfs and similar#dp#hashing#string suffix structures#strings#trees

Examples

Sample 1of 2
Input
aba
6
caba
aba
bababa
aaaa
b
forces
Output
0 1 2 3 
1 2 3 
2 3 4 5 6 7 
1 1 1 1 
2 
0 0 0 0 0 0
Sample 2of 2
Input
aacba
4
aaca
cbbb
aab
ccaca
Output
2 2 3 1 
0 0 0 0 
2 2 0 
0 0 1 0 1
1721E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…