KMP—做用

KMP这个入门级的字符串匹配有什么样的功能呢？接下来让咱们以caioj1457~1460为例，来进一步挖掘kmp的神奇之处。数组 首先，要对kmp的p数组（或称为next数组）有深刻的理解，它但是kmp的灵魂之处。p[i]指的是由原字符串中前i个字符组成的子串，它的前缀与后缀的最大相同数。换一句话说，对于从头开始的i个字符，前p[i]个字符与后p[i]个字符是彻底相同的。注意，这两个子串容许有重叠

>>阅读原文<<