摘要：
1.喵星球的点名 发现这种多串匹配不用广义后缀自动机而用 后缀数组就是chishi。 所以当然是大力广义后缀自动机了。 我们找到每个模式串的节点，并将之所有父链节点的大小全部加一来方便查询。 匹配的时候直接输出匹配的末尾节点的大小，并且将之的标记+1。 最后再次扫一次父链节点，把标记全部统计出来即可 阅读全文
摘要：
其实很多题都是很久以前写的了。 做过的学过的总共就这么几种： 1.普通序列分治 2.CDQ分治 3.线段树分治 4.整体二分 5.点分治 一、普通序列分治 1.array http://hzoj.com/contest/166/problem/2 是之前的考试题了。 当时这道题我不会写单调栈做法，反 阅读全文