摘要: 前言:还有1个多月就是区域赛了,最近需要补全一下知识的广度,决定把斌神的模板消化一下。有些关键的或者自己不懂的就记录在这里。 1,扩展KMP。 HDU 4333 扩展KMP能求出一个串所有后缀串(即s[i...len])和模式串的最长公共前缀。于是只要将这个串复制一遍,求出该串每个后缀与其本身的最长 阅读全文
posted @ 2017-09-01 09:54 zxycoder 阅读(359) 评论(0) 推荐(0) 编辑