Leetcode #5
学习了一下Manacher算法,简单来说就是从中心往外扩展,同时利用len数组,根据对称性,省去不必要的扫描,具体做法见https://www.cnblogs.com/mini-coconut/p/9074315.html class Solution { public: string longestPalindrome(string s) { string manaStr = "$#"; for (int i = 0; i < s.size(); i++) //首先构造出新的字符串 { manaStr...