perogram

文字列s内に文字列tは部分文字列として存在するか?

f:id:peroon:20191204105320p:plain

Quiz

D - Lucky PIN https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_d

AC

https://atcoder.jp/contests/sumitrust2019/submissions/8781474

Code:部分列判定

// s内に部分列としてtがあるか探す
bool is_substring(string& s, string& t){
  // t's index
  ll now = 0;
  rep(i, SZ(s)){
    if(s[i]==t[now]){
      now++;
      if(now==SZ(t)) return true;
    }
  }
  return false;
}