#使用动态规划的方法 # class Solution: def getLongestPalindrome(self , A: str) -> int: # write code here dp = [[False]*len(A)for _ in range(len(A))] #不用循环而使用*len(A)的话会导致各行指向同一地址 lent = [[0]*len(A)for _ in range(len(A))] # 用来存列和行序号的差值,加一则为子回文串的长度 for i in range(len(A), -1, -1): for j in range(i, len(A)): if...