qwe20060514的专栏

Wireless Password 题意：给m个串（m #include #include #include #include #include using namespace std; #define mod 20090717 #define pb push_back #define lowbit(x) ((x)&(-x)) struct node{ int son[26

考研路茫茫——单词情结 题意：这题和poj2778没有本质区别，都是通过AC自动机得到递推矩阵，然后矩阵快速幂。递推的状态都是长度和单词结尾在trie树上的位置（最长公共字串，trie上是前缀，在递推的单词上则是后缀）。但这题会多些线性代数的技巧，例如求26^1+……+26^n要用二阶矩阵，还要用长度恰好为l的矩阵去构造长度小于等于l的递推矩阵。 #include #include #

题目：DNA Sequence 这题做了一晚上，即使大体的思路明白了，但还是纠缠与各种细节的实现 #include #include #include #include #include #include using namespace std; #define mod 100000 #define pb push_back struct node { int son

Lost's revenge #include #include #include #include #include #include #include using namespace std; #define pb push_back struct node { int son[4],fail; int cnt; node(){cnt=0,fail=0

Ring #include #include #include #include #include #include using namespace std; #define pb push_back #define INF (1<<30) struct node{ int son[26],fail; int cnt; char key; node(