#P1294. you子矩阵
you子矩阵
题目描述
薯条哥最近在进行一项自然语言处理的研究项目,需要对一些文本数据进行分析。
其中,他得到了一个字符矩阵,该矩阵包含大量的文本数据。在对数据进行初步分析时,他发现在这个字符矩阵中,经常会同时出现 y
、o
和u
这三个字符,而且它们的位置总是相邻的。
为了更加深入地研究这个现象,他决定统计一下在这个字符矩阵中有多少个 的子矩阵同时包含 y
、o
和u
这三种字符。
输入描述
第一行输入两个正整数,代表矩阵的行数和列数。
接下来的 行,每行输入一个长度为 的、仅由英文小写字母组成的字符串,代表薯条哥拿到的矩阵。
输出描述
一个整数,代表同时包含了 y
、 o
和 u
三种字符的 的子矩阵数量。
样例
输入
4 4
youy
ouyo
uyoy
oyuo
输出
8