示例1
输入
3 3
abc
def
ghi
输出
NO
示例2
输入
8 2
nm
ex
it
td
ul
qu
ac
nt
输出
YES
说明
第1行选择第2个字母。 第2行选择第1个字母。 第3行选择第1个字母。 第4行选择第1个字母。 第5行选择第2个字母。 第6行选择第2个字母。 第7行选择第1个字母。 第8行选择第1个字母。 组成字符串"meitluan",其中存在"meituan"子序列。 当然,第6行选第1个字母且第5行选第1个字母组成的字符串"meituqan"中也存在"meituan"子序列。
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
string s;
string ch="meituan";
signed main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
cin>>s;
for(int j=0;j<m;j++){
if(ch[k]==s[j]){
k++;
break;
}
}
}
if(k==7) puts("YES");
else puts("NO");
return 0;
}