随笔分类 - KMP算法和AC自动机
。。。。
UVALive - 3363【String Compression】
摘要:一道很裸的区间Dp,不过我判断这个字符串的最小循环节时用了kmp,结果后来去看了一下别人的题解,发现,枚举就可以了。。。 具体的不写了。
阅读全文
KMP算法的详解(别人博客的链接)
摘要:哇,找了好久终于找到容易看懂的了:http://kb.cnblogs.com/page/176818/%20 还有一篇英文的,看别人评论说不错,可是我的英语。。。:http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorith
阅读全文