摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4300题意:题目大意是有一份文件,前面是密文,后面是原文,但那个人接到这个文件后不知道中间从哪里开始是原文,所以你要帮忙还原一下,如果后面原文比密文少,你就将它补全。思路:将它给出的明文加密文全部转换一次,将转换了的做模式串,与原串进行kmp,记录返回的j值,j值代表的就是前缀和后缀的最长相等长度。当然,在比较时要注意,密文长度肯定要>=明文长度,所以在匹配的时候,要保证前面比后面长,以免出现错误。#include<iostream>#include<string.h>using 阅读全文
posted @ 2013-01-03 15:43 紫忆 阅读(1021) 评论(0) 推荐(0) 编辑