摘要：
题意： 给你N个串对，M个询问串，对每个询问串求是多少串对的子串（在串对的某一个中作为子串），以及每个串对最终是包含了多少询问串 方法众多。。 可谓字符串家族八仙过海各显神通。 复杂度不尽相同，O(nlogn),O(nsqrt(n)),O(玄学)（也就是暴力） （数据比较水，所以一些暴力就过去了） 阅读全文
摘要：
后缀数组好题。 差分不用说了。统计形如ABA的数量。 按照什么顺序统计答案呢？ 枚举B的左端点？但是位置连续，并不代表sa的位置连续，所以难以往两边统计A部分的贡献。 我们转而枚举A的长度和起始位置，直接这样做是O(n^2)的。考虑加速 正反做两遍SA，RMQ预处理min，便于O(1)查询lcp 枚 阅读全文