求解最長迴文子串問題及Manacher算法

題目：求字符串的最長迴文子串 迴文子串的定義： 給定字符串str，若s同時滿足以下條件： s是str的子串 ， s是迴文串 則，s是str的迴文子串。 思路一：暴力窮舉 窮舉字符串的所有子串，對每一個進行判斷是否爲迴文串 #!/usr/bin/env python # -*- coding: utf-8 -*- """ 暴力求解 """ def Longpalindrome(src, slen):

>>阅读原文<<