BZOJ 1009 HNOI 2008 GT考试 AC自动机+矩阵乘法
题目大意:给出一个不能出现的字符串,问长度为k的字符串有多少种。
思路:用给定串建立一个AC自动机(或者KMP随便了),然后跑矩阵乘法就行了。
CODE:
#include
#include
#include
#include
#include
using namespace std;
int k,length,p;
char s[MAX];
int so
原创
2015-02-09 08:04:45 ·
1047 阅读 ·
1 评论