python中对于长度为n的一个字符串a，计算最长回文子串的长度

在Python中，可以使用动态规划的方法来计算一个字符串a的最长回文子串的长度。动态规划是一种基于已经计算出来的结果来推导出更复杂的问题的算法思想。

首先，需要创建一个二维数组dp来记录字符串a中每个子串是否为回文子串。其中，dp[i][j]表示从字符串a的第i个字符到第j个字符所构成的子串是否为回文子串。这个数组的大小为n×n，其中n为字符串a的长度。

其次，需要初始化dp数组。对于长度为1的子串，肯定是回文子串，所以dp[i][i]都为True。对于长度为2的子串，只需要判断两个字符是否相同即可，如果相同则为回文子串，即dp[i][i+1] = a[i] == a[i+1]。

然后，通过遍历字符串a的所有子串来计算dp数组。从长度为3的子串开始，逐渐增加子串的长度，直到遍历完所有的子串。对于每个子串，只需判断首尾字符是否相同并且去除首尾字符后的子串是否为回文子串，即判断a[i] == a[j] and dp[i+1][j-1]。

最后，对于dp数组中为True的子串，找到其中最长的回文子串的长度即可。

可以定义一个变量max_len来记录最长回文子串的长度。遍历dp数组时，每次更新max_len即可得到最长回文子串的长度。

综上所述，通过动态规划算法，就可以计算得到字符串a的最长回文子串的长度。