摸鱼选手LLF

摘要： 如题 N<=250000 倍增后缀数组和DC3都过不了 ，据说有的人DC3能过 后缀自动机 首先对A串建立后缀自动机 然后让B在A上匹配 考虑B的逐位匹配，维护一个cur节点，一开始这个节点是空节点，也就是1 然后如果cur的转移里面有B[i] ，那么ans++， cur转移到下个节点 如果匹配不到 阅读全文

摘要： 链接： https://www.luogu.com.cn/problem/P3975 题意如题 题解：先DFS累加后面的串出现的次数， 然后跑trans找就可以了 当不同位置看作同一个字串时，显然这时候每个状态只出现一次，出现次数siz就是1；（同时注意设置clone节点的siz，因为建立时clon 阅读全文