马题解传送门http://www.cnblogs.com/Tunix/p/4412201.html#include#include#include#include#includeusing namespace std;void setIO(const string& s) { freopen(...
分类：
其他好文 时间：
2015-12-21 21:55:35
阅读次数：
221
BZOJ 1009 [HNOI2008]GT考试 AC自动机+矩阵乘法...
分类：
其他好文 时间：
2015-09-18 13:56:02
阅读次数：
151
写了一个早上...就因为把长度为m的也算进去了...dp(i, j)表示准考证号前i个字符匹配了不吉利数字前j个的方案数. kmp预处理, 然后对于j进行枚举, 对数字0~9也枚举算出f(i, j)表示dp(x-1, j)对dp(x, i)的贡献.然后用矩阵快速幂就可以了. 时间复杂度O(M3log...
分类：
其他好文 时间：
2015-08-30 12:45:53
阅读次数：
187
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2231 Solved: 1365
[Submit][Status][Discuss]
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0...
分类：
其他好文 时间：
2015-08-29 09:50:31
阅读次数：
182
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2230 Solved: 1364
Description阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好...
分类：
其他好文 时间：
2015-08-28 15:36:25
阅读次数：
175
1009: [HNOI2008]GT考试Time Limit:1 SecMemory Limit:162 MBSubmit:2154Solved:1327[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0=1时：...
分类：
其他好文 时间：
2015-07-13 13:45:42
阅读次数：
174
申请美国2016博士，现在在读研二，公元2015年3月1号开始准备GT考试，GRE和TOEFL两个考试都是一战。 5月10号考G，330分，最终成绩V162+Q168+AW3，写作跪了。 6月27号考T，108分，最终成绩30+30+20+28，口语跪了。 在交流群里有群友问一些方法，一一...
分类：
其他好文 时间：
2015-07-09 17:32:03
阅读次数：
215
1009: [HNOI2008]GT考试Time Limit:1 SecMemory Limit:162 MBSubmit:2120Solved:1304Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(06，第6位后面有字母c了，那么 Next[14]就是 7相...
分类：
其他好文 时间：
2015-06-20 20:48:18
阅读次数：
131
题目链接：BZOJ - 1009题目分析题目要求求出不包含给定字符串的长度为 n 的字符串的数量。既然这样，应该就是 KMP + DP ，用 f[i][j] 表示长度为 i ，匹配到模式串第 j 位的字符串个数，然后转移就是可以从第 j 位加上一个字符转移到另一个位置。然而..我并没有写过KMP +...
分类：
其他好文 时间：
2015-06-11 16:32:51
阅读次数：
257
经典题目了....虽然只有一个不能出现的字符串,但还是写了ac自动机
1009: [HNOI2008]GT考试
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 2051 Solved: 1257
[Submit][Status][Discuss]
Description
阿申准备报名参加GT考试，准考证号为N位数X1X2.....
分类：
其他好文 时间：
2015-05-12 23:05:18
阅读次数：
190
