2018年9月27日
KMP&拓展KMP
摘要： KMP算法 说明 KMP算法是一种比较高效的字符串匹配算法，可以在线性时间内求出一个串在另一个串的所有匹配位置。 解析 "详解KMP" 设模板串是 $pattern$ 令 $next[i] = max\{k|pattern[0...k 1]=pattern[i k+1...i]\}$, $next[ 阅读全文
posted @ 2018-09-27 11:38 AlessandroChen 阅读(620) 评论(0) 推荐(0)