happy1041

摘要： 又是一道数据结构组合题，起码不是套娃题（指树套树套...） 首先，询问一个串中多个串的出现次数之类，肯定是 ACAM。询问就是求所有询问串的末尾节点的子树包含的匹配串节点的最大值。 发现有 $\sum |S|$ 限制，纯纯的根号分治。 $|S|>B$，$O(n)$ 算一遍各串在询问串里的出现次数，线 阅读全文