P4888 三去矩阵
题目背景
无
题目描述
现在小Y有个$l \times l$的正方形字母矩阵，现在他想进行$q$次询问，每次询问最长的以$(x_i,y_i)$为中心的在一条水平或竖直的直线上的回文串的长度。
输入格式
无
输出格式
无
说明/提示
对于$20\%$的数据，$1 \le l \le 2$
另有$20\%$的数据，$q = 1$
另有$20\%$的数据，字母矩阵中心对称，上下对称，左右对称且对角线对称。
对于$100\%$的数据，$1 \le l,q \le 2000$，字母只有小写字母。