摘要:
最近刷字符串被各种虐……以前学过kmp,当时完全没有理解,也不会运用。。于是这次重新学了一遍……具体实现什么的就不说了。我看的这篇文章:http://blog.csdn.net/liuben/article/details/4409505(只是不知道为什么用他的代码跑出来的next数组是错了。。。应该是我太弱了)还有一篇zbox的文章:http://blog.chinaunix.net/uid-20338639-id-1964950.html然后一道单串匹配的裸题:hdu1711各种膜拜crf大神 140ms...kmp:View Code 1 #include<cstdio> 2 阅读全文