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$,字母只有小写字母。