随笔分类 -  manacher 算法

manacher 算法
摘要：manacher 算法 作用 在O(n)的时间里求出以每个字符或者两个相邻字符之间为回文重心的回文串半径 算法流程 对于一个字符串S=abbacabba 我们不妨在两个在字符中间加入一个不可能存在在字符串中的字符，在两边加入一些奇怪的字符，S`=!a#b#b#a#c#a#a#b#b#a@ 这 阅读全文
posted @ 2022-08-02 10:35 轩Demonmaster 阅读(21) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示