扩展KMP.ppt 时间:2022-08-28 09:48:29 【文件属性】: 文件名称:扩展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]。 立即下载