扩展KMP.ppt

【文件属性】：

文件名称：扩展KMP.ppt

文件大小：572KB

文件格式：PPT

更新时间：2022-08-28 09:48:29

kmp 算法 acm-icpc

扩展的KMP问题： 给定母串S，和子串T。 定义n=|S|, m=|T|，extend[i]=S[i..n]与T的最长公共前缀长度。请在线性的时间复杂度内，求出所有的extend[1..n]。