zsjzliziyang的博客

Description回文序列是指左右对称的序列。例如12321是回文序列，但是12322就不是。我们会给定一个N×M的矩阵，你需要从这个矩阵中找出一个P×P的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。Input第一行有两个正整数N,M。接下来是n行，代表一个N×M的矩阵，矩阵的每个元素都是值不超过31415926的正整数。Output输出符合条件的子矩阵的最大大小P。Sample Input51012332456781...

题目描述顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。输入长度为nn的串SS，求SS的最长双回文子串TT,即可将TT分为两部分XX，YY，（|X|,|Y|≥1∣X∣,∣Y∣≥1）且XX和YY都是回文串。输入格式一行由小写英文字母组成的字符串SS。输出格式一行一个整数，表示最长双回文子串的长度。...