摘要： 题意：给出一串字符串，可以在字符串的开头的结尾添加字符，求添加最少的字符，使这个字符串是循环的（例如：abcab 在结尾添加1个c变为 abcabc 既可）。思路：求出最小循环节，看总长能不能整除。#include#include#includeusing namespace std;#define... 阅读全文

摘要： 题意：统计前缀在串中出现的次数思路：next数组，递推#include#include#includeusing namespace std;#define MaxSize 200005#define Mod 10007char str[MaxSize];int _next[MaxSize];int... 阅读全文

摘要： 题意：真难懂。。给出26个英文字母的加密表，明文中的'a'会转为加密表中的第一个字母，'b'转为第二个，...依次类推。然后第二行是一个字符串（str1），形式是密文+明文，其中密文一定完整，而明文可能不完整（也可能没有）。求出最短的完整的字符串（密文+明文）。思路：1.用kmp来做：首先肯定的是，... 阅读全文