55 lines
1.3 KiB
C++
55 lines
1.3 KiB
C++
#include<iostream>
|
|
#include<cstring>
|
|
using namespace std;
|
|
char a[100001],c[100001];
|
|
int ne[100001];
|
|
int main()
|
|
{
|
|
int T,i,j,len,nima[27],mid;
|
|
char b[27];
|
|
while(scanf("%d",&T)!=EOF)
|
|
{
|
|
getchar();
|
|
while(T--)
|
|
{
|
|
scanf("%s%s",b+1,a+1);
|
|
for(i=1;i<=26;i++)
|
|
nima[b[i]-'a']=i-1;
|
|
len=strlen(a+1);
|
|
for(i=1;i<=len;i++)
|
|
c[i]='a'+nima[a[i]-'a'];
|
|
i=1;j=0;ne[1]=0;
|
|
while(i<len)
|
|
{
|
|
if(j==0||c[i]==c[j])
|
|
{
|
|
i++;j++;
|
|
ne[i]=j;
|
|
}
|
|
else
|
|
j=ne[j];
|
|
}
|
|
if(len%2==0)
|
|
i=len/2+1;
|
|
else
|
|
i=len/2+2;
|
|
j=1;mid=i;
|
|
while(i<=len)
|
|
{
|
|
if(j==0||a[i]==c[j])
|
|
{
|
|
i++;j++;
|
|
}
|
|
else
|
|
j=ne[j];
|
|
}
|
|
for(i=1;i<=len;i++)
|
|
printf("%c",a[i]);
|
|
for(i=j;i<j+len-2*j+2;i++)
|
|
printf("%c",c[i]);
|
|
printf("\n");
|
|
}
|
|
}
|
|
return 0;
|
|
}
|