链接：http://acm.hdu.edu.cn/showproblem.php?pid=4300 第一个串给定密文的翻译方式，然后去求一个暗文+明文正确格式的串。 思路：保存一个翻译好的明文串，然后和暗文去匹配，从暗文的一半开始匹配，匹配到末看匹配了几个，n - 个数就是暗文/明文的长度 代码： #include <stdio.h>#include <string.h>const

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4300 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int L=100010; char a[100],b[100]; char str[L],pat[L]; int fail[L]; i

链接： http://acm.hdu.edu.cn/showproblem.php?pid=4300 题目大意： 发送一个密文，为字符串S。这段密文的前半部份是加密过的，后半部分是没有加密过的。现在这段密文被截获，但是密文的尾部的一部份损失了。例如，假设密文是xxxxzzzz, xxxx是加密过的，zzzz是没加密的，因为损失了后面一部份，所以截获的内容可能为xxxxzz， 可以保证