견지하다 manacher(최장 메모 문자열) Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串 - Felix021 - So far so good So far so good Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串 首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 ... 회문열견지하다
manacher(최장 메모 문자열) Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串 - Felix021 - So far so good So far so good Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串 首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 ... 회문열견지하다