摘要：
喵星球的上的点名 给定一个字符串集合S，每次给定T询问S中有多少个字符串中包含T，最后询问S中的每一个字符串包含了多少次给定的T。 思路 考虑将这S个字符串建立广义SAM，那么我们每次将T放到广义SAM中去匹配，最后匹配到的节点的parent子树中来自不同串的结束位置数就是第一问的答案。 同样我们每 阅读全文
摘要：
bzoj4231 回忆树 给定一颗Trie树，每次询问u到v的路径上构成的字符串包含了给定模式串T多少次。 思路 考虑离线之后对于所有的模式串建立AC自动机，考虑跨过lca的串范围有限，直接暴力kmp即可。 然后我们就将一次询问拆成了两条链了，可以将每次询问挂在链上然后离线去dfs，每次dfs时将这 阅读全文