模拟,来做
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n,m;
string s1,s2,s,c,d,temp;
//freopen("G.txt","r",stdin);
cin>>n;
for(int k=1;k<=n;k++)
{
cin>>m;
cin>>s1>>s2>>s;
c=s1+s2;d=c;temp=c;
int num=0,flag=false;
while(1)
{
num++;
for(int i=0;i<m;i++)
d[2*i+1]=c[i];
for(int i=m;i<2*m;i++)
d[2*i-2*m]=c[i];
c=d;
if(c==s){
flag=true;break;
}
if(c==temp||num>2*m)
{
break;
}
}
if(flag)
cout<<k<<" "<<num<<endl;
else
cout<<k<<" "<<"-1"<<endl;
}
return 0;
}