xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共2篇）

洛谷p2375 kmp

题意给你一个字符串，让你求一个\(num\)数组，\(num[i]\)为长度为\(i\)的前缀的公共前后缀长度不超过\(\lfloor \frac{i}{2}\rfloor\)的个数，例如"\(aaaaa\)",\(num[1]=0,num[2]=num[3]=1,num...

kmp

2019-09-03

0 370

洛谷P3193 GT考试 kmp+矩阵优化dp

题意求\(N\)位数字序列（可以有前导0）中不出现某\(M\)位子串的个数，模\(K\)。 \(N<=10^9,M<=20,K<=1000\) 分析设\(dp[i][j]\)表示匹配串下标\(i\)匹配到模式串下标\(j\)时，满足要求的方案数；枚举匹配串的...

kmp 矩阵 DP

2019-09-03

0 476