摘要: 题意 求$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 阅读全文
posted @ 2019-09-03 21:34 xyq0220 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个字符串,让你求一个$num$数组,$num[i]$为长度为$i$的前缀的公共前后缀长度不超过$\lfloor \frac{i}{2}\rfloor$的个数, 例如"$aaaaa$",$num[1]=0,num[2]=num[3]=1,num[4]=num[5]=2.$ 分析 设数组$d 阅读全文
posted @ 2019-09-03 14:40 xyq0220 阅读(113) 评论(0) 推荐(0) 编辑