从(len+1)/2开始枚举,即大于等于中间点处,从len/2开始就会WA不止,这种情况是由于不同的密文字母可能对应同个明文,造成最终明文和密文overlapping together
#include <iostream>
#include <cstring>
#include <cstdio>
#include <math.h>
#include <cstdlib>
#include <queue>
#include <algorithm>
using namespace std;
char t[200];
char s[200500];
int main ()
{
int test;scanf("%d",&test);
while(test--)
{
char ch;
for(int i=0;i<26;++i)
{
scanf(" %c",&ch);
t[ch-'a']='a'+i;
}
scanf("%s",s);
int len=strlen(s);
int j=0;
for(int i=(len+1)/2;i<len;++i)
{
int k;
for(k=i;k<len;++k)
if(t[s[j]-'a']==s[k])
j++;
else break;
if(k==len)
break;
else j=0;
}
int jj=j;
printf("%s",s);
for(;j<len-jj;++j)
printf("%c",t[s[j]-'a']);
printf("\n");
}
return 0;
}