博客
归档
友链
关于
博客
归档
友链
关于
Manacher算法
1 约定 字符的非空有限集,称为字母表 (alphabet)。 字母表中字符的有限序列,称为字符串 (string)。 字符串中字符的个数,称为该字符串的长度 (length)。 字符串中连续的一段,称为该字符串的子串 (substring)。 字符串中反转后与反转前相同的子串,称为该字符串的回文子串 (palindromic substring)。 字符串中长度最大的回文子串,称为该字...
2020-02-28
阅读全文