摘要: 最近刷字符串被各种虐……以前学过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 阅读全文
posted @ 2013-03-14 18:32 wangziyun 阅读(407) 评论(5) 推荐(3) 编辑
神奇的东西