Loading

2022年1月29日
manacher算法
摘要： 前置芝士：扩展KMP（本人认为扩展KMP反而和manacher更像 0. 约定 字符串的下标从 $0$ 开始。$|s|$ 表示字符串 $s$ 的长度。 对于字符串 $s$，记其每一个字符分别为 $s_0, s_1, \cdots, s_{|s|-1}$。 子串 $s_l, s_{l+1}, \cdo 阅读全文
posted @ 2022-01-29 23:55 pjykk 阅读(55) 评论(0) 推荐(0)