摘要：
题目链接： "戳我" AC自动机+动态规划。 我们设$dp[1/2/3][i][j]$来表示不同的状态，i表示处理到文本串第i位，j表示处理到AC自动机上节点j。 因为这道题有前导零，所以我们可以参考一下数位DP的思想，我们区分有限制和没有限制的情况分类套路进行AC自动机上DP。 3表示没有任何限制 阅读全文
摘要：
完全忘了AC自动机怎么写了qwq，更别说AC自动机上DP了。 今天就好好地学习字符串好了qwq 提一下AC自动机的时间复杂度——设n是模式串的个数，m是文本串的长度，l是模式串的平均长度，那么它的时间复杂度就是$O(n+m) l$。 AC自动机上fail指针指向的点，从root到它代表的是其后缀。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接： "戳我" 一类典型模型。线段树模拟网络流+区间最大K段和。 因为不会写，所以参考了黄学长的博客。但是我觉得他说得不够详细，所以想好好地解释一下： 前置技能1：区间最大子段和 如果K=1的时候怎么办？大家可以去参考一下蒟蒻的这篇博客： "戳我" 前置技能2：最长K可重区间集问题 求最长K可 阅读全文