注意到答案只能是 $-1,0,1,2$。

判无解：把 $s$ 升序排序，$t$ 降序排序，如果仍有 $s\ge t$ 则无解。

判 $0$，显然直接判。

然后考虑有解条件：$s,t$ 中存在 $s_i>t_j$。枚举公共前缀，把后面的 $s_{\max}$ 换到这一位若比 $t$ 小答案就是 $1$；也可以把后面的 $t_{min}$ 换过来比 $s$ 大。这个，$n\le 2000$ 直接做就好了。良心吧！

答案是 $2$ 的例子有 $s=$ba，$t=$ab。