摘要:
题意:给出一串字符串,可以在字符串的开头的结尾添加字符,求添加最少的字符,使这个字符串是循环的(例如: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来做:首先肯定的是,... 阅读全文