【算法分析】 先去掉字符串中的空格。dfs(l,r)dfs(l,r)dfs(l,r) 表示 l∼rl \sim rl∼r 字符串求出的值。每次只处理最左边的一个操作。只可能是 FD、BK、REPEATFD、BK、REPEATFD、BK、REPEAT 中的一种。特别要注意的是 REPEATREPEATREPEAT 要找到对应的重复的段。 【参考代码】 【时间复杂度】 O(∣S∣∗∣S∣)O(|S|*|S|)O(∣S∣∗∣S∣) 【预计得分】 100pts100pts100pts