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