import java.util.Scanner; // 如果最大回文子串的长度等于字符串长度,则说明是回文字符串 // 一个回文串的两端相同,去掉两端后还是回文串 // 采用动归的方式不段求最大回文子串长度 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String input = in.nextLine(); int len = input.length(); int[][] dp = new int[len][len]; for (int ...