【三次集訓】day10字符串習題訓練

A - 最長迴文 題目大意： 題目給出多個字符串，讓輸出每一個字符串的最長迴文子串的長度ios 思路： 迴文子串模板題，求最長迴文子串我尚未寫過，一會本身寫一次web 首先，暴力方法：求每個子串時間複雜度O(n * n)，判斷子串是否是迴文O(N)，二者是相乘關係，因此時間複雜度爲O(n * n * n)。 動態規劃法和中心擴展法，複雜度都是O(n*n)，其中，中心規劃法就是從中間向兩頭搜索迴文子

>>阅读原文<<