摘要：题目大意： 输入样例个数，每个样例有两行，第一行是26个字母，分别代表a~z加密后的密文；第二行代表一串密文+明文，密文一定是完整的，但明文可能不完整，让你输出最短的（密文+明文）； 基本思路： 拓展kmp，因为密文是完整的，所以它的长度必然是一半以上，所以把前一半转换成明文放到另一个数组里，然后后 阅读全文

摘要：int nx[maxn],ex[maxn]; //nx[i]表示模式串T[i~len-1]与T的最长公共前缀 //ex[i]表示母串S[i~len-1]与T的最长公共前缀 char S[maxn],T[maxn]; int lent,lens; void getNext(){ nx[0]=lent;//本身匹配 int j=0; while(j+10~p-k+1 ... 阅读全文