模拟判定就可以了

判定字符串是否相等用hash来判断

QAQ 值得一提的是一开始我交的时候T了

结果我将递归的顺序调整了一下就A了

(并不知道为什么

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;typedef unsigned long long LL;const int maxn=200010;const int x=13331;int n;char s[maxn];char p[maxn];LL xp[maxn],hs[maxn],hp[maxn];bool cmp(int a,int b,int c,int d){	return hs[a]-hs[b+1]*xp[b-a+1]==hp[c]-hp[d+1]*xp[d-c+1];}bool Solve(int a,int b,int c,int d){	if(cmp(a,b,c,d))return true;	if((b-a+1)&1)return false;	int e=(a+b)>>1;	int f=(c+d)>>1;	if(Solve(a,e,f+1,d)&&Solve(e+1,b,c,f))return true;	if(Solve(a,e,c,f)&&Solve(e+1,b,f+1,d))return true;	return false;}int main(){	scanf("%s",s+1);scanf("%s",p+1);	n=strlen(s+1);	xp[0]=1;	for(int i=1;i<=n;++i)xp[i]=xp[i-1]*x;	hs[n+1]=0;hp[n+1]=0;	for(int i=n;i>=1;--i){		hs[i]=hs[i+1]*x+s[i]-'a';		hp[i]=hp[i+1]*x+p[i]-'a';	}	if(Solve(1,n,1,n))printf("YES\n");	else printf("NO\n");	return 0;}