字符串、搜索
字符串不合法时答案为 $0$。对于确定的几个字符有且仅有一种合法排列方式，长度最大时也仅有 $C^6_{26}$ 个合法串。使用组合数计算比当前串短的合法串数量，搜出所有和当前串等长的合法串，排序后统计求解。
时间复杂度 $O(C_{26}^{|S|} \log C_{26}^{|S|})$，其中 $1 \leq |S| \leq 6$，容易优化到 $O(C_{26}^{|S|})$。
最后修改：2024 年 05 月 26 日
© 允许规范转载