https://www.cnblogs.com/zzzdp/p/9460475.html

主要看字典序那题就好啦，on的解法（不是牛客的帖子挂在这边不会被删叭）