随笔分类 - 字符串 - KMP
摘要：poj 2406 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think o
阅读全文
摘要：推荐博客 ：http://www.cnblogs.com/yjiyjige/p/3263858.html 什么是KMP 算法呢 ？ KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。 问题 ： 有两个字符串 ， 一个叫模式串 ， 一个叫主串 ， 用模式串向主串
阅读全文
