YRC1993的专栏

题意：检测所有可能的n位DNA串有多少个DNA串中不含有指定的病毒片段 思路：ac自动机+矩阵快速幂，具体请参考http://hi.baidu.com/ccsu_010/item/7847a3c17f6fe2bc0d0a7b89 感谢然哥的ac自动机的模版 http://blog.youkuaiyun.com/zz_1215/article/category/1145295 #include #i

借鉴然哥的  http://blog.youkuaiyun.com/zz_1215/article/details/8053262 #include #include #include using namespace std; const int maxn = 200005; const int maxc = 26; const int inf = 1<<30; int go[maxn][26];

存个模板，感谢然哥的模板 #include #include #include using namespace std; const int maxn = 500005; const int maxc = 26; int go[maxn][26]; int len[maxn]; int f[maxn]; class suffix_automaton { public: const