2014年8月21日
HDU 2203 亲和串
摘要： 题解：将原来的串扩展为两倍，然后用KMP匹配。#include #include char str[200005],pat[100005];int next[100005],N,M;void getnext(){ int i=1,j=0;next[1]=0; while(iM)retur... 阅读全文
posted @ 2014-08-21 19:56 forever97 阅读(133) 评论(0) 推荐(0)