1.RK hash
KMP
z algorithm
http://www.geeksforgeeks.org/z-algorithm-linear-time-pattern-searching-algorithm/
2.POJ 2758
1.RK hash
KMP
z algorithm
http://www.geeksforgeeks.org/z-algorithm-linear-time-pattern-searching-algorithm/
2.POJ 2758
转载于:https://www.cnblogs.com/travelller/p/9375710.html