模拟赛搬了这个题，来写个题解。\(n\)这么小，不是状压就是很多很多维DP（暴论）。状压我没想出来，那就正常DP。考虑依次填入字符串的每个位置，记\(f(i,j,num,op)\)表示填了前\(i\)个位置，其中比\(s_0\)小的有\(j\)个，目前字典序比\(s\)小的子串有\(num\)个的方案数，\(op\)表