摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1030 最最最常见的多串匹配问题！题目求至少包含一个子串的方案数，则可以转化成全部方案-不包含子串的方案数。 求不包含任何字串的方案数即以所有子串建AC自动机，然后跑dp，dp[i][j]表 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2431 dp[i][j]表示有i个数的排列方式中逆序对有j个的方案数。 因为dp这样转移为$dp[i][j]=\sum_{t=j-i+1}^{j}(dp[i-1][t])$ 这样i,j,t三 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 状压dp，dp[i][j]表示状态为i，对d取余为j的方案数，则有dp[i|(1<<k)][(j*10+a[k])%d]+=dp[i][j],其中k为不在状态i中的数。 同时，因为有 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1195 多个字符串匹配问题用AC自动机没跑了，建好AC自动机后，由于要求答案要最短和字典序最小，则在AC自动机上状压bfs搜索，bfs保证搜到的串长度最短，然后每次从A-Z遍历，保证搜到的字 阅读全文