#include#include #include #include using namespace std; int len1,len2; int next1[1000001]; char s1[1000001]; char s2[1000001]; inline void get_next(){ int t1=0,t2; next1[0]=t2=-1; while(t1

#include#include #include #include using namespace std; int len1,len2; int next1[1000001]; char s1[1000001]; char s2[1000001]; inline void get_next(){ int t1=0,t2; next1[0]=t2=-1; while(t1