题目链接 http://codeforces.com/problemset/problem/1323/B 题目描述 给出两个长度分别为 n, m 的数组 A，B，数组内的元素为 0 或 1。根据 A，B 构造矩阵 C，使 C 满足 C i , j = A i ∗ B j C_{i,j} = A_i * B_j Ci,j​=Ai​∗Bj​。显然，C中的元素也均为 0 或 1。 问，C

题目：点击打开链接 题意：已知一个n*m充满字符的矩阵，求出有多少个子矩阵，其每一行每一列都没有相同的字母（不同行不同列的位置字母可以相同） 分析：枚举以每一个点作为子矩阵的左上角，求出有多少个，然后最后求和即为答案。预处理每一个点向下想右最大的延伸长度。显然，无论是往右还是往下这样的一段，长度都不会超过52。复杂度为O(52*n*m)。有很多细节需要注意，最好画个草图。 代码： #pr