Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P4384 这个题解说得很好：https://blog.csdn.net/qq_39972971/article/details/79882067 用线段树维护 right 集合出现位置，以及区间的 \( \sum(r 阅读全文

摘要： 题目：http://codeforces.com/contest/666/problem/E 对模式串建广义后缀自动机，询问的时候把询问子串对应到广义后缀自动机的节点上，就处理了“区间”询问。 还要处理模式串的区间，可以用线段树。给广义自动机的每个节点开一棵线段树存该节点代表的串在各模式串中的出现情 阅读全文