KMP裸题模板

//hdu 1867
#include
#include
#include
#include
using namespace std;
const int MAX=100009;
char str1[MAX],str2[MAX];
int next_[MAX];

void getNext(char *pattern)
{
    int i=0,j=-1;
    next_[0]=-1;
    int len=strlen(pattern);
    while(i=len1) return j;
    return 0;
}

int main(void)
{
   // freopen("c.txt","r",stdin);
    while(~scanf("%s%s",str1,str2))
    {
        int x=KMP(str1,str2);
        int y=KMP(str2,str1);
        if(x==y)
        {
            if(strcmp(str1,str2)>0)
            {
                printf("%s",str2);
                printf("%s\n",str1+x);
            }
            else
            {
                printf("%s",str1);
                printf("%s\n",str2+x);
            }
        }
        else if(x>y)
        {
            printf("%s",str1);
            printf("%s\n",str2+x);
        }
        else
        {
            printf("%s",str2);
            printf("%s\n",str1+y);
        }
    }
    return 0;
}