2023年1月9日
字符串算法
摘要： ~~字符串为什么不滚出OI~~ manacher算法 可以做到 $O（n）$ 复杂度求回文。 回文这种东西非常EX，当然可以用字符串哈希来解决这种EX的东西，但是，字符串哈希能做的操作属实有点少，虽说不容易被卡，但是好像用处不算太大。所以就有了 $\text{manacher}$ 算法，在求回文的时 阅读全文
posted @ 2023-01-09 11:20 离弦 阅读(33) 评论(0) 推荐(1) 编辑