問題 codeforces.com 解法 sの右側から貪欲にtの要素を拾っていったときに，t[i:|t|]が作れる最初のインデックスxをr[i]と定義します．言い換えると，s[x:|s|]からt[i:|t|]を作ることができるような最も右側のxをr[i]と定義します．各i(1<= i <= |t|)につい…