【三次集训】day10字符串习题训练

A - 最长回文 题目大意： 题目给出多个字符串，让输出每一个字符串的最长回文子串的长度ios 思路： 回文子串模板题，求最长回文子串我尚未写过，一会本身写一次web 首先，暴力方法：求每个子串时间复杂度O(n * n)，判断子串是否是回文O(N)，二者是相乘关系，因此时间复杂度为O(n * n * n)。 动态规划法和中心扩展法，复杂度都是O(n*n)，其中，中心规划法就是从中间向两头搜索回文子

>>阅读原文<<