扩展kmp算法
参考链接：扩展kmp算法
**问题定义：**给定俩个字符串，文本串S，模式串T，长度分别为n和m，下标从0开始定义。定义Extend[]数组，Extend[i] 等于 S[i]…S[n-i] 与 T 的最长相同的前缀长度，现在问题是求出所有Extend[i]。举个例子，看下表：
| i | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|---|
| S | a | a | a | a | a | b | b | b |
| T | a | a | a | a | a | c | ||
| Extend[i] | 5 | 4 | 3 | 2 | 1 | 0 | 0 | 0 |
来源：CSDN
作者：放过@
链接：https://blog.csdn.net/wxy2635618879/article/details/104048878