noon

  • manacher 算法

    回文串 回文串是正着读和反着读都一样的字符串。 例如: abcba,noon。 manacher 算法就是用来求解一个字符串中最大回文串的长度。 算法过程 1.预处理由于回文串分为…

    编程笔记 2022年9月17日