問題概要
英小文字からなる文字列 $S$ と長さ $3$ の英大文字からなる文字列 $T$ が与えれる.$S, T$ が次の条件を満たすかどうか,判定せよ*1
- $S$ の長さ $3$ の部分列であり,その各文字を大文字に変換したものが $T$ に一致する.
- $S$ の長さ $2$ の部分列であり,その各文字を大文字に変換したものの末尾に文字
X
を追加したものが $T$ に一致する.
部分列とは,元の列から $0$ 個以上の要素を削除して得られる列のことである.
制約
- $3 \leq |S| \leq 10^5$