七月25 ACM集训——kmp算法
摘要:
字符串比配问题,通过引入next[]而使效率提高关于next[]数组,是对模式串的特征来构造的;为了确定在匹配不成功时,下次匹配时j的位置,引入了next[]数组,next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。在匹配过程称,若发生不匹配的情况,如果next[j]>... 阅读全文
posted @ 2014-07-28 10:56 bqly 阅读(549) 评论(0) 推荐(0) 编辑