AC自动机其实跟KMP没什么巨大区别。f[i][j]表示前i个字符走到j号点的方案数。题意:求1~n中不含有集合S中的元素为子串,不含前导0。换了种打法,f[i][j][k]f[i][j][k]表示前i位,在自动机j号点上。k=0为小于n,k=1等于,k=2大于。:不难的AC自动机+不难的主席树。x结尾点在fail树上的子节点。给定正整数m以及n个01串s1~sn,你需要求出长度为2m的反对称的包含这n个01串作为子串的01串的个数。对998244353取模。