HDU 1867 A + B for you again 字符匹配

解题报告：给你两个字符串，让你连接起来，没有前后顺序，要求是长度最短优先，其次是字典序最小。这题我用的是KMP，做两次匹配，分别把第一次跟第二次输入的字符串放前面，然后比较两次得到的字符窜的长度和字典序。

#include<cstdio>
#include<cstring>
const int MAX = 200000+5; //因为如果两个加一起就有可能超出了，干脆开两倍的数组 
int next[MAX];
void get_next(const char *t) {
    next[0] = -1;
    int len = strlen(t);
    int i = 0,j = -1;
    while(i<len-1) {
        if(j == -1 || t[i] == t[j]) {
            i++;
            j++;
            next[i] = j;
        }
        else j = next[j];
    }
 //   next[0] = 0; // 将第一个next标记为-1，后面有用 
}
void KMP(char *s,const char *t) {
    get_next(t);
    int len1 = strlen(s);
    int len2 = strlen(t);
    int i = 0,j = 0;
    if(len1 > len2)
    i = len1 - len2;
    while(i < len1 && j<len2) {
        if(j == -1||s[i] == t[j]) { //这里j==0和j==-1有区别，只有第一个才是-1 ，而0有很多个 
            i++;
            j++;
        }
        else j = next[j];
    }
    strcpy(s+len1,t+j);
}

int main() {
    char T[MAX],S1[MAX],S2[MAX];
    while(scanf("%s%s",S1,S2)!=EOF) {
        strcpy(T,S1);
        KMP(S1,S2);
        KMP(S2,T);
        int len1 = strlen(S1);
        int len2 = strlen(S2);
        if(len1<len2)
        printf("%s
",S1);
        else if(len1>len2)
        printf("%s
",S2);
        else {
            int flag = strcmp(S1,S2);
            if(flag == 1)
            printf("%s
",S2);
            else printf("%s
",S1);
        }
    }
    return 0;
}