2018年8月2日
8.2 kmp 扩展kmp
摘要： 假设一母串S，子串P KMP:用于求解子串P在母串S中第一次出现的位置，或是在母串S中出现的次数。（最长公共前缀后缀） next数组的含义：next[i]表示前面长度为i的子串中，前缀和后缀相等的最大长度。 拓展kmp是对KMP算法的扩展，它解决如下问题：（最长公共前缀） 定义母串S，和子串T，设S 阅读全文
posted @ 2018-08-02 20:47 raincle 阅读(508) 评论(2) 推荐(3) 编辑