摘要: HDU 4300 Clairewd‘s message 拓展KMP入门 题意 "原题链接" 这个题关键是要读懂题意,~~我做的时候就没有读懂,泪~~。题意是说给你的一个两个字符串,一个是26个字母密码表,依次对应替换的字母。然后给你一个字符串,这个字符串是不完整的(完整的应该是前半部分是加密的,后半 阅读全文
posted @ 2020-01-31 21:59 ALKING1001 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 拓展KMP算法入门 博客推荐 "扩展KMP算法" , 图很形象,代码写的也很清晰,下面的模板就是出自该博客文章。 拓展KMP是求母串 长度为 和子串 长度为 ,求 的每一个后缀子串与 的前缀子串匹配的最长长度。 代码实现 阅读全文
posted @ 2020-01-31 21:42 ALKING1001 阅读(137) 评论(0) 推荐(1) 编辑