Jayun

摘要： 链接： 洛谷 题目大意： 求每个单词分别在论文中出现了多少次。 正文： 对于整篇“论文”，也就是文本串，其实就是各个“单词”，即模式串，连接而成，而且有分隔符。 那么接下来就与二次加强的 AC 自动机板子一模一样了：因为直接跳失配指针会被卡，所以建 fail 树，然后跑 DFS 或者拓扑。 代码： 阅读全文