摘要：题解 我们对于B串建出后缀自动机和序列自动机 对于问题1，枚举左端点然后跑后缀自动机，直到不能匹配作为这个左端点的答案 对于问题2，枚举左端点然后跑序列自动机，直到不能匹配 对于问题3，设f[i][j]表示第前i个字符匹配到后缀自动机上第j个点的最少步数，如果下一步走不了则更新答案 对于问题4，设f 阅读全文

摘要：题解 听说是什么序列自动机？ 我们考虑对于每个位置的串，下面拼接相同的字符时，拼接最近的一个，这样可以保证不重不漏 为了实现这个我们需要什么呢，我们需要一个链表，记录一下每个位置的下一个字符会转移到哪里 例如 ABAB ch[1]['A'] = 3 ch[1]['B'] = 2 听起来挺好建的，具体 阅读全文