真的是毒瘤题吗?
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.
题目描述
同学们常常说 TooY0ung 是毒瘤出题人 良心出题人,TooY0ung 可以负责任的说,今天的题真的不毒瘤。
你有一个矩阵(没学过矩阵概念的同学,其实理解为二维数组就好了),矩阵上每个格子都有一个小写字母。
请你维护以下两种操作:
- 输入
1 x y c
,将第行第列的字母修改为。 - 输入
2 s
,查询单词在矩阵中出现的次数。
(的长度不超过)
注:我们定义,单词在矩阵中出现当且仅当向下、向右、向右下 (和水平线夹角 135度)三种方向即可,且必须是一条直线上的字符 (不能转弯)。具体可以参考样例说明。
输入格式
第一行输入两个正整数 ,用空格隔开,代表矩阵的行数和列数。
接下来的行,每行输入一个长度为 的字符串,代表字符矩阵
接下来的一行输入一个正整数 ,代表操作次数。
接下来的 行,每行输入一行操作,操作如题意所示
输出格式
对于每次 号操作,输出一个整数代表答案。
3 4
abcd
cbae
cccc
3
2 abc
1 3 3 b
2 ab
2
3
提示
数据规模与约定
对于 的数据 保证 ,
子任务划分:
- 子任务 1(30 分):保证 , ,且只有操作 2
- 子任务 2(30 分):保证 ,
- 子任务 3(40 分):没有特殊限制
2025年新学期测试赛
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2025-2-14 15:50
- End at
- 2025-2-17 0:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 28