关于字符串匹配算法

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

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

posted @ 2015-04-08 22:05  zball  阅读(149)  评论(0)  编辑  收藏  举报