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