我想的方法是记录修改某一个位置为某个字母时会影响到哪些位置，就随便前缀和之类的处理一下，不过代码比较麻烦
题解提供了一个很好的思路：如果想让某个字母变大，只需修改排在最前面的字母即可；相反的，如果想让字母变小，只需修改排在最后面的字母即可
这样我们只需要判断10个位置分别改为什么字母，最终复杂度\(O(n)\)
CF1841C
发布时间 2023-08-20 20:06:07作者: FOX_konata
我想的方法是记录修改某一个位置为某个字母时会影响到哪些位置，就随便前缀和之类的处理一下，不过代码比较麻烦
题解提供了一个很好的思路：如果想让某个字母变大，只需修改排在最前面的字母即可；相反的，如果想让字母变小，只需修改排在最后面的字母即可
这样我们只需要判断10个位置分别改为什么字母，最终复杂度\(O(n)\)