最长回文子串 回文串就是原串和反转字符串相同的字符串。比如 aba，acca。前一个是奇数长度的回文串，后一个是偶数长度的回文串。 最长回文子串就是一个字符串的所有子串中，是回文串且长度最长的子串。 … Continue reading 最长回文子串 —— Manacher (马拉车) 算法
最长回文子串 回文串就是原串和反转字符串相同的字符串。比如 aba，acca。前一个是奇数长度的回文串，后一个是偶数长度的回文串。 最长回文子串就是一个字符串的所有子串中，是回文串且长度最长的子串。 … Continue reading 最长回文子串 —— Manacher (马拉车) 算法