celerity

摘要： 例题（从易到难）： 模板 poi 病毒 模板题，没什么营养价值 建立Trie图后tarjan判环即可。 CF710F 模板题，没什么营养价值 二进制分组+AC自动机即可。 lg3121 以前在jzoj上做过单串版本。 用AC自动机+栈，每次插入一个字符，维护在AC自动机上的匹配点。 栈中维护从栈底匹 阅读全文

摘要： 本人从自己已注销的前博客内搬运一篇文章。 这道题的60分做法是：分答案串$<=100$和$>100$讨论。 $<=100$的部分可以使用算法3解决。枚举一个点l表示现在要统计左端点ll+99所有前缀字符串的密度的最大值。可以使用ac自动机解决 $>100$的部分可以二分+ac自动机。 原问题实际上是 阅读全文