摘要:
题意 求$N$位数字序列(可以有前导0)中不出现某$M$位子串的个数,模$K$。 $N define fi first define se second define pb push_back define ll long long using namespace std; const int in 阅读全文
摘要:
题意 给你一个字符串,让你求一个$num$数组,$num[i]$为长度为$i$的前缀的公共前后缀长度不超过$\lfloor \frac{i}{2}\rfloor$的个数, 例如"$aaaaa$",$num[1]=0,num[2]=num[3]=1,num[4]=num[5]=2.$ 分析 设数组$d 阅读全文