谁能代表肯德基

传送门ber～KMP在匹配主串时如果能匹配到一个子串，就将这个子串弹掉 从该子串前一个位置继续匹配也可以用AC自动机实现代码如下：#include#include#define N 1000050using namespace std;char c[N],str[N],s[N];int pos[N],nex[N],top;inline void GetNext(){

传送门ber~这题…不是和BZOJ[3670]那题一样吗？对每一个位置进行两遍KMP，第一遍求出nex数组后再进行一遍以统计合法答案 比那题多个判断条件…其余一模一样代码如下：#include<cstring>#include<cstdio>#define MOD 1000000007#define N 1000020using namespace...

传送门ber~定义位置iii要花cnticnticnt_i步跳到头，那么numinuminum_i就等于这cnticnticnt_i个编号≤i/2≤i/2\le i/2有多少个如果对于每一个编号都暴力往回跳的话，显然是很容易被卡掉的那么再做一遍kmp限制一下长度就好了！代码如下：#include<cstring>#include<cstdio>#de...