首页 > TAG信息列表 > noon
manacher 算法
回文串 回文串是正着读和反着读都一样的字符串。 例如： abcba，noon。 manacher 算法就是用来求解一个字符串中最大回文串的长度。 算法过程 1.预处理 由于回文串分为偶回文串和奇回文串，这导致一个回文串的对称中心可能是一个也可能是两个，不方便处理。 abcba 的对称中心是c noonmanacher 算法
回文串 回文串是正着读和反着读都一样的字符串。 例如： abcba，noon。 manacher 算法就是用来求解一个字符串中最大回文串的长度。 算法过程 1.预处理 由于回文串分为偶回文串和奇回文串，这导致一个回文串的对称中心可能是一个也可能是两个，不方便处理。 abcba 的对称中心是c noon