JueFan

摘要： 回文系列。 对于一个静态串，描述其回文性质的重要信息是回文半径，此处不区分奇偶回文，已知奇回文算法求偶回文只需添加分隔符，已知偶回文算法求奇回文只需复制字符。 求回文半径的通用方法是二分 + 哈希，需要求正反哈希，不要傻傻的用一个哈希做，复杂度 \(\Theta(n\log n)\)。 字符串题尽量 阅读全文