\(t\) に含まれる文字が \(s\) にないときは整数 \(i\) は存在しない.
\(s\) を十分大きな数だけ連結したものを \(S\) として, \(t_1\) が \(S\) の何番目に存在するかを調べる. これを \(i_1\) として次に \(t_2\) が \(i_1\) 以降で何番目に存在するかを調べる. これを繰り返して \(i_N \ (N = \abs{t})\) を求める.
アルファベットの存在箇所はあらかじめアルファベットごとに何番目に出現するかを求めておき, 二分探索で探せばいい.