【算法分析】 题目已经告诉这是个递归。dfs(l,r)dfs(l,r)dfs(l,r) 表示处理 l∼rl \sim rl∼r 的字符串。递归终止条件时当字符串长度是 111 时。 【参考代码】 【时间复杂度】 O(2k∗log(2k)∗log(2k))O(2^k*log(2^k)*log(2^k))O(2k∗log(2k)∗log(2k)) 【预计得分】 100pts100pts100pts

使用 string 类型，用了 reverse 和 sort 方法，代码简单明了。