hdu 4300 Clairewd’s message

KMP 或扩展KMP

题意，给你一个密码对应表，给你一个密码串。密码串包含明文和密文，密文在前明文在后，可能明文不完整。完整时，密文明文各一半。然后你输出完整的密码错。

如密码串

qwertabcde

全部翻译为明文 abcdekxvmc 我们发现，密码串的前部分正是我们需要的明文

我们可以把密码串分为2个串，我们只要后面的串，如我们只需要abcde,qwert就不需要的，把翻译好的密码串进行匹配然后输出就行了

#include
#include
#include
#define maxn 100010
int next[maxn],ex[maxn];
void getnext(char *str)
{
    int i=0,j,po,len=strlen(str);
    next[0]=len;
    while(str[i]==str[i+1]&&i+1=(len2-len3))
            {
                maxi=ex[i];
                break;
            }
        }
      for(int i=maxi;i