摘要：写的分基本全挂了非常的菜 T1 password 题目大意： $m$个模式串 求长度为$n$的串中包含所有$m$个串的方案数 $m\le4,len\le50$ $len=字符串总长度$ 思路： 可以想到一个$n\times len \times 2^m$的dp 然后将状压部分转换成容斥 使用矩阵加速 阅读全文

摘要：T1 玄武密码 bzoj 4327 题目大意： 一些字符串 求这些字符串的前缀在母串上的最大匹配长度是多少 思路： 对于所有串建立AC自动机 拿母串在自动机上匹配 对所有点打标记 以及对他们的fail打标记 查询每个串标记最长到哪即可 1 #include<iostream> 2 #include< 阅读全文

摘要：题目大意： 生成一个长度为n的字符串，使它包含给出串中的一个 求这个生成串的方案数 思路： dp i j表示匹配到i位，trie树上第j个节点的方案数 可以得到dp方程，dp i j 可以转移到 dp i+1 ch[j] 记录一下结尾处的节点 然后用总方案数-所有匹配不到的 1 #include<i 阅读全文

摘要：我太菜了 棒神%%% 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vector> 阅读全文

摘要：我太菜了 棒神%%% 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vector> 阅读全文