SF
经典算法与数据结构
经典算法与数据结构
注册登录
关注博客
注册登录
主页
关于
RSS
扩展 KMP 算法
Limo
2017-03-12
阅读 3 分钟
23.2k
问题定义:给定两个字符串S和T(长度分别为n和m),下标从0开始,定义extend[i]等于S[i]...S[n-1]与T的最长相同前缀的长度,求出所有的extend[i]。举个例子,看下表: