2022年10月27日
Manacher&PAM
摘要： ##前置知识 ###反转串 R(S) 一个字符串 S = S[1]S[2] · · · S[n] 其反串为R(S) = S[n]S[n − 1] · · · S[1]。 ###回文串性质 ####回文半径二分性 回文半径-1 等价于同时删掉回文串的首尾字母，依然是回文串。 ####回文串和Borde 阅读全文
posted @ 2022-10-27 20:53 I_N_V 阅读(99) 评论(0) 推荐(0) 编辑