标签: kmp

1 篇文章

KMP字符串匹配
字符串的前缀,后缀及部分匹配的值 a 前缀: {} 后缀: {} 最长相等前后最长度0ab 前缀: {a} 后缀: {b} 最长相等前后最长度0aba 前缀: {a}{ab} 后缀: {a}{ba} 最长相等前后最长度1abab 前缀: {a}{ab}{aba} 后缀: {b}{ab}{bab} 最长相等前后最长度2ababa 前缀: {a}{ab…