摘要："传送门" 想用后缀数组和后缀自动机来搞这道题，都不成功，不是卡内存就是卡时间，后缀数组有一招二分后缀，但是各种条件不好写，所以还是憋着复习了一下ac自动机。 学了后缀自动机之后对ac自动机的fail树也更加理解了，一个点的匹配次数其实是fail树上它的子树的匹配次数之和，这和后缀自动机的endpo 阅读全文

摘要：第一次写AC自动机 简单版的这道题可以在进行匹配的时候剪一下枝，应为之前比配过了，不用在匹配了。 include include include include include using namespace std; const int MAXN=1e6+10; queue que; struct 阅读全文