摘要：
#功能 能在线性时间内判断字符串 $A[1$ ~ $N]$ 是否为字符串 $B[1$ ~ $M]$ 的子串，并求出字符串 $A$ 在字符串 $B$ 中各次出现的位置。 #实现 1.对字符串 $A$ 进行自我“匹配”，求出一个数组 $next$ ，其中 $next[i]$ 表示“ $A$ 中以 $i$ 阅读全文
摘要：
[HAOI2007]理想的正方形 题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每 阅读全文