A1847225889的博客

using namespace std; #include <cstdio> #include <cstring> #include <algorithm> #define N 1000010 int n,m; char a[N],b[N]; int nxt[N],ex[N]; int main(){ scanf("%s%s",a,b); n=strlen(...

题目 题目大意 给你两个字符串AAA和BBB，可以修改AAA中的一个字符，求修改后最长的AAA的前缀，使它是BBB的子串。 思考历程 看到这道题之后，第一眼想到的就是后缀自动机！ BBB的子串，意味着可以把BBB建立一个后缀自动机，然后在上面跑…… 刚开始的想法是将AAA在上面跑，并且试着修改后面一个字符，看看剩下的可以跑多长…… 于是问题就转化成求这样的一个东西：问AAA的某个后缀从后缀自动机...