题解 | #小美的子序列#

根据题意这道题需要注意的是从每行中找出一个字符（符合meituan的子字符串）组成meituan就可以了

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const ll N = 1005 ;

void solve()
{
    ll n , m , t = 0 ;
    cin >> n >> m;
    string s1 = "meituan" , s2 ;
    for(ll i = 0 ; i < n ; i++)
    {
        cin >> s2 ;
        for(ll j = 0 ; j < m ; j++)
            if(s1[t] == s2[j]) 
            {
                t++;//保证s1中字符不会被重复寻找
                break;
            } 
    }
    if(t == s1.size()) 
        cout << "YES";
    else 
        cout << "NO";
}

signed main()
{
    ios::sync_with_stdio(false) ;
    cin.tie(0) ;
    cout.tie(0) ;
    int T = 1 ;
    while(T--)
        solve() ;
    return 0 ; 
}