2017年12月24日
hdu 4300 拓展kmp
摘要： 题目大意： 输入样例个数，每个样例有两行，第一行是26个字母，分别代表a~z加密后的密文；第二行代表一串密文+明文，密文一定是完整的，但明文可能不完整，让你输出最短的（密文+明文）； 基本思路： 拓展kmp，因为密文是完整的，所以它的长度必然是一半以上，所以把前一半转换成明文放到另一个数组里，然后后 阅读全文
posted @ 2017-12-24 15:08 愿~得偿所愿，不负时光 阅读(191) 评论(0) 推荐(0) 编辑