康拓展开和逆康拓展开

        贴一个康拓展开和逆康拓展开的模板吧，康拓展开就是给你一个字符串让你算按照字典序排这个字符串应该出现在什么地方，逆康拓就是给你位置，让你算这个字符串是什么：

康拓展开：

ll cantor(char str[]){
    int len = strlen(str);
    ll ans = 0;
    for(int i = 0;i < len;i++){
        int tmp = 0;
        for(int j = i+1;j < len;j++)
            if(str[j] < str[i]) tmp++;
        ans += tmp*f[len-i-1];
    }
    return ans;
}

逆康拓展开（这里需要注意的模板里面写的13是这个字符串的长度，然后模板中的代码是小写的字母排的字典序）：

void reverse_cantor(ll n,ll k){
    ll i,j,t,vis[13] = {0};
    char s[13];
    k--;
    for(i = 0;i < n;i++){
        t = k/f[n-i-1];
        for(j = 0;j < n;j++){
            if(!vis[j]){
                if(t == 0) break;
                t--;
            }
        }
        s[i] = j+'a';
        vis[j] = 1;
        k %= f[n-i-1];
        cout<<s[i];
    }
    cout<<endl;
}