LOJ10061(BZOJ1195)(Luogu2322)【HNOI 2006】
LOJ10061
N这么小,果断状压
那么构造AC自动机,直接暴力枚举添加字符即可。。
并且别忘了将nxt[x]的状态传递过来
——因为如果当前串已经出现,那么nxt[x]也一定出现
所以就在构造AC自动机时加一句话:
void getnxt(){
int hed=0,tal=0,x,i;
for(int i=0;i<26;i++) if(AC.c[0][i]...
原创
2018-08-25 13:00:51 ·
138 阅读 ·
0 评论