摘要： 题目大意：给定n个字符串连成了一篇文章，问每个字符串在这篇文章中出现的次数，可重复覆盖这里ac自动机和后缀数组都可以做当然后缀数组很容易就解决，但是相对时间消耗高这里就只讲ac自动机了将每个字符串放入ac自动机中，这里需要记录到达每个ac自动机上的节点出现这个状态有多少次而我们添加字符串进入的时候，... 阅读全文

摘要： 题目大意：在原串中找到一个拥有连续相同子串最多的那个子串比如dababababc中的abababab有4个连续的ab，是最多的如果有同样多的输出字典序最小的那个这里用后缀数组解决问题：枚举连续子串的长度l ， 那么从当前位置0出发每次递增l，拿 i 和 i+l 开头的后缀求一个前缀和val ， 求解... 阅读全文