2021年2月8日
字符串算法总结
摘要： 本文主要介绍 Manacher算法 ， KMP算法 ， 扩展KMP算法 ， AC自动机 ， 后缀数组 这几个简单的字符串算法。 以下内容均属于个人理解，如有错误请指出，不胜感激。 ##Manacher算法 Manacher算法，是用来解决有关回文串的问题的算法。 ###问题： 给定一个字符串$S$, 阅读全文
posted @ 2021-02-08 17:02 谁伴我流浪 阅读(166) 评论(0) 推荐(0) 编辑