AtCoder Beginner Contest 279 B問題 LOOKUP
問題
提出解答
問題の概要
英子文字列 において,
は
の連続部分列か?
制約
は
以上
以下の英小文字列.
解法
とする.
における長さ
の連続部分列は
以上
以下の整数
を用いて,
] と表せる.
よって, の順に
] が
と一致するかどうかを判定すれば良い.
英子文字列 において,
は
の連続部分列か?
とする.
における長さ
の連続部分列は
以上
以下の整数
を用いて,
] と表せる.
よって, の順に
] が
と一致するかどうかを判定すれば良い.