CF1841C

原题

翻译

我想的方法是记录修改某一个位置为某个字母时会影响到哪些位置，就随便前缀和之类的处理一下，不过代码比较麻烦

题解提供了一个很好的思路：如果想让某个字母变大，只需修改排在最前面的字母即可；相反的，如果想让字母变小，只需修改排在最后面的字母即可

这样我们只需要判断10个位置分别改为什么字母，最终复杂度$O(n)$