本文共 435 字，大约阅读时间需要 1 分钟。

今天继续深入学习AC自动机，感觉难度还是挺大的，主要集中在几个方向上。首先是最基础的应用——模式匹配问题。这个问题相对简单，主要是统计文本串中包含的给定单词数量。处理方法是将目标单词依次构建AC自动机的字典树，然后通过遍历文本串来匹配。这个问题核心还是围绕文本与模式的匹配关系，比较基础，没有涉及太多其他知识点。

不过当结合动态规划（DP）时，难度就上来了。今天主要学习了概率DP与AC自动机的结合以及状态压缩DP与AC自动机的结合。这种问题通常需要构建状态转移方程，并在AC自动机的数据结构上实现。虽然这些问题本质上还是DP的专题，但AC自动机的复杂性让状态转移方程的构造变得非常考验智慧。有些题目的解法对状态的转移条件和方程的构造都非常巧妙，有时候看题解都需要反复思考才能理解其中的逻辑。

总体来说，AC自动机在DP问题中的应用确实是一种高级的技术，需要结合动态规划的思路和AC自动机的数据结构特点来处理。虽然目前的学习进度还不算快，但慢慢来，持续练习应该会有收获。