A. 2023.04.15-春招-第一题-找到you

2023.04.15-春招-第一题-找到you

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.

题目内容

小红最近在进行一项自然语言处理的研究项目,需要对一些文本数据进行分析。

其中,他得到了一个字符矩阵,该矩阵包含大量的文本数据。在对数据进行初步分析时,他发现在这个字符矩阵中,经常会同时出现 you这三个字符,而且它们的位置总是相邻的。

为了更加深入地研究这个现象,他决定统计一下在这个字符矩阵中有多少个 2×22\times 2 的子矩阵同时包含 you这三种字符。

输入描述

第一行输入两个正整数 nnmm ,代表矩阵的行数和列数。

接下来的 nn 行,每行输入一个长度为 mm 的、仅由英文小写字母组成的字符串,代表小红拿到的矩阵。

1n,m1031 \le n, m \le 10^3

输出描述

一个整数,代表同时包含了 you 三种字符的 2×22\times 2 的子矩阵数量。

样例

输入

4 4
youy
ouyo
uyoy
oyuo

输出

春招模拟赛第十场|协程|2023.04.15研发岗笔试

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2023-4-24 19:00
End at
2023-4-24 21:00
Duration
2 hour(s)
Host
Partic.
41