HDU 1867：A + B for you again

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[100001],b[100001];
int nextd[100001];
void get(char *ch)
{
int s=0,t=-1;
nextd[0]=-1;
int l=strlen(ch);
while(s<l)
{
if(t==-1||ch[s]==ch[t])
{
s++;
t++;
nextd[s]=t;
}
else
t=nextd[t];
}
}
int KMP(char *ch1,char *ch2)
{
get(ch2);
int s=0,t=0;
int l1=strlen(ch1);
int l2=strlen(ch2);
while(s<l1)
{
if(t==-1||ch1[s]==ch2[t])
{
s++;
t++;
}
else
t=nextd[t];
}
return t;
}
int main()
{
int i,j,k,n,m,l;
while(~scanf("%s %s",a,b))
{
int l1=KMP(a,b);
int l2=KMP(b,a);
if(l1==l2)
{
if(strcmp(a,b)>0)
{
printf("%s%s\n",b,a+l1);
}
else
{
printf("%s%s\n",a,b+l1);
}
}
else if(l1>l2)
{
printf("%s%s\n",a,b+l1);
}
else
{
printf("%s%s\n",b,a+l2);
}
}
return 0;
}