这一题是对AC自动机的充分理解和树dfs序的巧妙运用。   题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文...

AC 自动机是一种方便的多模式串匹配算法。基于字典树，用到了类似KMP的思维。 AC 自动机与 KMP 不同的是，AC 自动机可以同时匹配多个模式串，而复杂度不会达到太高。如果用 KMP 多次匹配字符串，复杂度就是 $O(k...