思路是参考https://ybmj.tech/index.php/%E6%88%91%E4%B8%8D%E4%BC%9A%E5%81%9A%E9%A2%98/145.html中所述, 从后到前考虑从原串删掉一个字符后若字典序变小则加在排序数组开头, 否则加在末尾, 然后进行 DP.

代码见 https://www.luogu.com.cn/paste/60fw51a8.

目前拍了 $14000$ 多组 $n=200,|\Sigma|=13$, 每个字符串长在 $[995,999]$ 范围内的数据,没有出现问题.

想请问有什么 HACK 数据或有什么建议的对拍思路.