hdu 4787 GRE Words Revenge (在线AC自动机)(二)
insert ( s + 1 ) ;
buf.get_fail () ;
if ( buf.tot > 2000 ) join () ;
}
else {
last = buf.find ( s , len ) + heap.find ( s , len ) ;
printf ( "%I64d\n" , last ) ;
}
}
}
return 0 ;
}
/*
2
10
+01
+110
010
+110
+00
+0
001001
001001
+110110
1101001101
2
10
+01
+110
+110
+00
+0
001001
1
20
110100
+11010100
0011001101
+111011
00010011
+0111010110
+0000101
+0
+11000
1
+1010101
+0001
+0110
+0111101111
1100
+0111
+1001
0110111011
1010010100
1
10
+00
010110100
+0100000100
+111
+000000
0000110
+110
+00
+0011
101001
1
20
+0
+1000100
+01
+0
1110010011
*/