Diamondan

摘要： ###KMP算法 模式串p:就是需要寻找的那个串 文本串t:就是一个待与模式串p匹配的字符串 作用: 1.求出模式串p在文本串中出现的位置 2.求出模式串长度为i的前缀的最长的border(就是nxt[]数组，获取失配指针的数组) 算法思想: 充分利用模式串p，使得之前被匹配过的地方不再多匹配 观察 阅读全文

摘要： ###字符串的前缀函数 概念 令字符串为s 令π[i]表示s的[0,i]区间内 真前缀s[0...k-1]和真后缀s[i-k+1...i]相等(不能重合!!!) 长度为k，若有多组，k取最大值，没有，k取0，k即为前缀函数π[i]的值 特别规定π[0]=0 例子 来源oi-wiki 举例来说，字符串 阅读全文