5544. 执行操作后字典序最小的字符串

题面

思路
$首先，数据量很小，考虑可否枚举所有情况？$
$对于累加和轮转操作，稍作分析，可知两个操作是独立的。$
$我们就需要考虑一个问题，轮转的次数最大为多少呢？$
$$\begin{gathered} 通过分析,字符串长度为n，每次左指针向左移动b，也就是 \\ 说移动n次一定可以移回原串。 \end{gathered}$$
$图解$

$因此，轮次操作次数不会超过n次$
$那么，累加操作最大是多少呢？$
$对于一位数x，(x+10)\%10=x，也就是说最多不超过10次$

$因此该问题得以解决，复杂度是O（n^2\ast 10\ast 10）$

class Solution {
public:
    int n;
    char add(char t, int v){
        int tt = t - '0'; tt += v; tt %= 10;
        return tt + '0';
    }
    string findLexSmallestString(string s, int a, int b) {
        string tmp = s, ans;
        ans = s;
        n = s.size();
        for(int i = 1; i <= b; i++){
            tmp += s;
        }
        for(int l = b * n; (l % n) || l == b * n; l -= b){
            for(int i = 0; i < 10; i++){
                string p;
                if(b & 1){
                    for(int j = 0; j < 10; j++){
                        p = tmp.substr(l, n);
                        for(int x = 1; x < n; x += 2){
                            p[x] = add(p[x], i * a);
                        }/*奇数位*/
                        for(int x = 0; x < n; x += 2){
                            p[x] = add(p[x], j * a);
                        }/*偶数位*/
                        ans = min(ans, p);
                    }
                }
                else{
                    p = tmp.substr(l, n);
                    for(int x = 1; x < n; x += 2){
                        p[x] = add(p[x], i * a);
                    }/*奇数位*/
                    ans = min(ans, p);
                }
            }
        }
        return ans;
    }
};