[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条
题目思路改一下kmp模板就行了在匹配到的时候,j不用回到next[j],直接从0开始。AC代码#includeusingnamespacestd;constintMAXN=10000002;stringP;stringT;intNEXT[MAXN];intplen,tlen;voidgetNEXT(){intk,j;k=-1;j=0;NEXT[0]=-1;while(j>T&&"#"!=T){ci