2015年5月24日

扩展kmp--模板解析

摘要： 扩展kmp： 用于求串的各个后缀与原串的最长公共前缀的长度；上图的是字符串自匹配的过程：图一： 假设现在匹配到i-1了，开始求next [ i ] 的值，此时，k记录的是到目前为止匹配到的最远的位置的那一次的起点，p标志的是已经匹配过的最远的点；图二： 因为前面是匹配过的，所以可以知道，... 阅读全文

posted @ 2015-05-24 13:37 bai_yan 阅读(158) 评论(0) 推荐(0)

导航