2022年7月9日
『浅谈』manacher/马拉车/祥子算法
摘要： 『浅谈』manacher算法 简介 作为一种求回文子串的算法,manacher几乎总是能在**O(n)**的时间求出 在有些时候manacher需要朴素算法,请先复习朴素算法 即 该算法通过下述方式工作：对每个中心位置 ， 在比较一对对应字符后，只要可能，该算法便尝试将答案加1。 oi-wiki 正 阅读全文
posted @ 2022-07-09 17:24 ssj_233 阅读(32) 评论(0) 推荐(0) 编辑