看n和k的范围长得就很像矩阵乘法了 设f[i][j]表示到第i个位置的后缀最长匹配目标串的j位。转移的话显然是枚举0~9，然后选择f[i+1]中能被他转移的加起来，需要用到next数组。然后构造矩阵的时候，在转移路径上++即可（注意代码里的f数组只是辅助构造矩阵的，和上文无关 在写挂了n次kmp之后 ...
分类：
其他好文 时间：
2018-03-19 20:51:55
阅读次数：
188
/*这道题因为有GT，所以就转载了！！！*/ Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1 ...
分类：
其他好文 时间：
2018-03-11 19:21:00
阅读次数：
169
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2018-03-08 20:20:10
阅读次数：
166
题目描述 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 输入输出格式 输入格式 ...
分类：
其他好文 时间：
2018-02-02 20:04:22
阅读次数：
140
http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<= ...
分类：
其他好文 时间：
2018-02-01 22:02:38
阅读次数：
184
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A ...
分类：
其他好文 时间：
2018-01-20 16:22:13
阅读次数：
169
题面 "传送门" Sol 设$f[i][j]$表示到第$i$个数，最后$j$个为不吉利数字的前缀的方案数 于是就可以写一个$KMP$套暴力$DP$跳$next$转移 include define RG register define IL inline define Fill(a, b) memse ...
分类：
其他好文 时间：
2018-01-19 17:51:36
阅读次数：
197
KMP+矩阵快速幂+DP； 按顺序处理准考证号每一位， 设f[i][j]表示：准考证号前i位中 后j位与不吉利数的前j位相同时，前i位的方案数 那么答案ans=f[n][0]+f[n][1]+…+f[n][m-1] 状态转移： f[i][j]只能由f[i-1][k]得到，相当于填完第i-1位后，将其 ...
分类：
其他好文 时间：
2018-01-06 21:06:44
阅读次数：
211
BZOJ 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 include include include include define fo(i,a,b) for(int i=a;i=b;i ) define re ...
分类：
其他好文 时间：
2017-12-10 13:18:28
阅读次数：
172
题目大意： 准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数 他的不吉利数A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am A1和X1可以为0 思路： dp i j 为第i个号码匹配到第j个不吉利 ...
分类：
其他好文 时间：
2017-12-01 22:06:31
阅读次数：
157
