#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

typedef pair<ll,ll> pll;

const int N=1e6+5;

ll a[N],tmp[N];

ll vis[N],p[N];

ll gcd(ll a,ll b){

   if(b==0) return a;

   return gcd(b,a%b);

}

ll lcm(ll a,ll b){

   if(a<b) swap(a,b);

   return a*b/gcd(a,b);

}

signed main(){

   ios::sync_with_stdio(false);

   cin.tie(0);cout.tie(0);

   ll t;cin>>t;

   while(t--){

      ll n;cin>>n;

      char s[205];cin>>s+1;

      ll ans=1;

      for(ll i=1;i<=n;i++){

         vis[i]=0;cin>>p[i];

      }

      for(ll i=1;i<=n;i++){

         if(vis[i]) continue;

         vis[i]=1;

         string q="";

         q+=s[i];

         ll beg=p[i];

         while(beg!=i){//找到这个环中所有的字符

            q+=s[beg];

            vis[beg]=1;

            beg=p[beg];

         }

         ll cnt=(q+q).find(q,1);//因为每次交换其实都是将环内每一个位置往后进一位，所以可以将两个字符串相连，判断位置即可

         ans=max(lcm(ans,cnt),ans);

      }

      cout<<ans<<endl;

   }

}

搜索

复制