\(\color{red}{\text{Spoiler Alert}_{{}_{{}^{{}^{v2.0}}}}}\)

\(\color{red}{\text{Khuyến khích bạn đọc trước khi đọc phần lời giải xin hãy thử code ra thuật của mình dù nó có sai hay đúng}}\)

\(\color{red}{\text{Sau đó từ phần bài giải và thuật toán trước đó mà đối chiếu, rút nhận xét với thuật của mình và thu được bài học (không lãng phí thời gian đâu).}}\)

\(\color{orange}{\text{Hint 1 <Brute-force>}}\)

• Thử từng dãy con của xâu \(a\) xem hợp lệ thì in "YES" còn nếu không tồn tại thì in "NO"

\(\color{orange}{\text{Hint 2 <Implementation>}}\)

• Duyệt qua từng kí tự \(c\) trong \(a\)

Gọi con trỏ của xâu \(b\) là \(ptr\) (khởi tạo là \(0\), kết thúc là \(b.size\))

Nếu \(c == b[ptr]\) thì ta di chuyển con trỏ sang phải

Nếu con trỏ vượt quá độ dài xâu \(b.size\) thì in "YES" và dừng chương trình

Sau quá trình nếu không dừng chương trình thì in "NO"

\(\color{green}{\text{Preference AC Code }}\): Implementation

\(^{^{\color{purple}{\text{Complexity : }} O(|a| + |b|)\ \color{purple}{\text{time}}\ ||\ O(|a| + |b|)\ \color{purple}{\text{memory}}}}\)

int main()
{
    string a, b;
    getString(a);
    getString(b);
    int n = a.size();
    int m = b.size();

    for (int i = 0, j = 0; i < n; ++i)
    {
        if (a[i] == b[j])
        {
            if (m == ++j)
            {
                cout << "YES";
                return 0;
            }
        }
    }
    cout << "NO";
    return 0;
}