一、题意
给定一个高度为$n$，宽度为$m$的字母矩形(有大写和小写字母，共$52$种)，问里面有多少个子矩形是“数独矩形”。数独矩形是指，该矩形内每一行内元素都不相同，每一列内元素也不相同。
二、思路
对于每一个点$(i, j)$，预处理出$R[i][j]$，表示在第$i$行从第$j$列开始，往右一直到$R[i][j]$位置，这一段内所有元素都不相同。同理，再预处理出$D[i][j]$，表示在第$j$列从第$i$行开始，往下一直到$D[i][j]$位置，这一段内所有元素都不相同。显然，无论是往右还是往下这样的一段，长度都不会超过$52$。形式表示就是，$max\{R[i][j]\}=52(1 \le i \le n,1 \le j \le m)$，$max\{D[i][j]\}=52(1 \le i \le n,1 \le j \le m)$。
所以这部分的计算量为$O(52*n*m)$。
接下来，枚举每一个点$(i, j)$，统计以点$(i, j)$作为左上角的数独矩形的个数。记住，一定要以点$(i, j)$作为左上角。
示意图如下，
三、代码