hdu 4300(kmp)
摘要：
题意：说实话这个题的题意还真的挺难懂的，我开始看了好久都没看懂，后来百度了下题意才弄懂了，这题的意思就是首先有一个字母的转换表，就是输入的第一行的字符串，就是'a'转成第一个字母，'b'转成转换表的第二个字母·······然后下面一个字符串是密文+明文的形式的字符串。就是说前后两段是重复的，只不过通过转换表转换了下。而且后面一段可能不完整,让我们补完整。思路：这道题我很久之前就已经a掉了，当时是用普通的kmp做的，稍微变通下就行了。只不过现在正在学习扩展kmp，所以就用扩展kmp做了下，个人觉 阅读全文
posted @ 2013-07-13 17:31 后端bug开发工程师 阅读(1983) 评论(0) 推荐(0) 编辑
