摘要：
后缀自动机： AC自动机： 回文树: 阅读全文
摘要：
没啥难的，主要是单调队列忘了咋求了QAQ... Code: 阅读全文
摘要：
题意： 给定一个串 $S$ 和若干个串 $T_{i}$每次询问 $S[pl..pr]$ 在 $Tl..Tr$ 中出现的最多次数，以及出现次数最多的那个串的编号. 数据范围： 需要离线 题解：首先，很常规的对 $T_{1}$ 到 $T_{rmax}$ 的所有字符串构建一个广义后缀自动机.来一遍线段树合 阅读全文