关于字符串匹配算法

要好写写双mod hash,要稳定写KMP,至于Sunday之类要被卡简直轻而易举.

KMP是严格的$O(n+m)$,这是可以证明的.