题意：给出一个长度为n的文本串和m个模式串，求有多少个模式串可以拆成两半，使得这两半按顺序匹配(n<=2e5,m<=100)
最暴力的想法就是对于每个询问串，全部和原串做一遍kmp，求出每个前缀/后缀在原串中被匹配到的最前/最后位置，但这样对于每组询问都需要遍历文本串一遍
可以考虑对文本串建立SAM，对于每个节点我们可以求出其endpos中的最小值，然后对于每组询问串，直接在SAM上走即可
时间复杂度\(O(n+\sum |T| )\)
原文：https://www.cnblogs.com/wmrv587/p/10055940.html