hdu 4300

从(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;
}