You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
给定一个字符串矩阵,字符串只含x,y,z , 处理q次询问,每次询问一个子矩阵,输出这个子矩阵的本质不同字符串个数。
问题化简:给定一个矩阵,每次询问一个子矩阵中不同种类的字符串。
关键:字符串种类非常少,只有三种。所以我们暴力的开三个二维数组。每个二维数组用来记录一种字符串的二维前缀和。然后查询的时候分三次查询即可。
问题:二维前缀和是啥??
跟着塔子哥入门就完事了:前缀和入门+练习