会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
思路：模拟
枚举每一行和每一列中是否存在 "accept" 这个子字符串即可。
时间复杂度：O(6nm)
P1619.2023.10.09-第一题-塔子哥的字符矩阵
题目描述
塔子哥有一个字符矩阵，有 n 行 m 列。
现在他想问你，
是否可以从某一行字符从左到右组成的字符串中，存在一个子串 "accept" ，
或者从某一列字符从上到下组成的字符串中，存在一个子串 "accept" 。
如果可以，输出 "YES" ，否则输出 "NO"
输入描述
第一行，一个整数 T(1≤T≤10) ，表示 T 组数据。
接下来每组数据，
第一行，两个整数 n,m(1≤n,m≤105) 分别表示字符矩阵的行数和列数。
接下来 n 行，每行一个长度为 m 的字符串。
数据保证字符串均由小写字母构成。
输出描述
如果存在，输出 "YES" ，否则输出 "NO"
样例
输入
2
2 10
accepaccept
bcdefghacce
6 2
ab
cd
ce
ep
pt
tc
输出
YES
YES
说明
对于第一组数据，选择字符矩阵的第 1 行即可。
对于第二组数据，选择字符矩阵的第 1 列即可
