2019年8月6日
扩展KMP (EX-KMP)
摘要： next数组和extend数组 设有字符串S,T,next[i]表示T[i...len]与T[0..len]的最长公共前缀,extend[i]表示S[i...len]与T[0...len]的最长公共前缀,扩展kmp要做的就是把extend数组求出来. 思路 假设当前在匹配到s串的i位置,设p=i,然 阅读全文
posted @ 2019-08-06 15:16 VBL 阅读(158) 评论(0) 推荐(0) 编辑