有无贪心做法（看 tag 有 greedy）。

赛时写了个贼麻烦的 $O(q|s|^3|t|)$ 的 dp。