题目描述

给定一个字符串矩阵，字符串只含$x,y,z$ , 处理$q$次询问，每次询问一个子矩阵，输出这个子矩阵的本质不同字符串个数。

输入描述

思路:二维前缀和模板题

问题化简：给定一个矩阵，每次询问一个子矩阵中不同种类的字符串。

关键：字符串种类非常少，只有三种。所以我们暴力的开三个二维数组。每个二维数组用来记录一种字符串的二维前缀和。然后查询的时候分三次查询即可。

问题：二维前缀和是啥？？

跟着塔子哥入门就完事了：前缀和入门+练习