摘要：
"传送门" 解题思路 肯定先要建出来广义后缀自动机。刚开始以为是个二分＋贪心，写了一下结果$20$分。说一下正解，首先显然$L_0$具有单调性，是可以二分的。考虑二分后怎样判合法，对于分割序列很容易想到$dp$，设$f_i$表示前$i$个字符匹配成功数量，那么有转移方程$f_i=max(f_j+i 阅读全文
摘要：
"传送门" 解题思路 字符串$a$在$b$中出现次数，一定后缀自动机了。对文本串$s$建一个后缀自动机，预处理出倍增数组和$right$集合。考虑统计答案，对于每个模式串，因为要求出所有同构，那么就先倍长这个串，然后扫的过程中要维护在后缀自动机上匹配了多少位$tmp$，当$tmp =len$时说明可 阅读全文