补 ICPC Pacific Northwest Regional Contest 2019 Rainbow Strings (E)

题目链接Rainbow Strings
emm，具体原理不太懂，但是就目前来说只要会用应该就可以。
这里把大佬的原理给一下，日后再学 文章出处

定义一个没有包含重复字符的字符串为彩虹字符串，现给出一个长度不超过100000的字符串，求出其可以作为彩虹字符串的子序列数，对答案取模209952。
思路：把所有的n个字符中每个字符出现的次数求出来，答案就是n个数中取m个数相乘的和(0<m<=n)，因为彩虹串与字符的顺序无关，而且求的是子串嘛。
显然答案不好求。思考一下，其实这其实和求一个整数的正因子个数类似，就把每个字符出现的个数当做正因子就可以了，对于本题而言要求正因子个数的那个整数，就是上面n个数的乘积。
对于一个数的正因子个数，根据算数基本定理，就是ans=(1+a1)(1+a2)…*(1+an) (ai是正因子)。
那么，如果每个字符出现的是f(i)的话，那么答案就是(f(i)+1)从1到n的累乘啦。

ac代码

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#define ll long long
#define mod 11092019

using namespace std;

int main(){
    string s;
    cin>>s;
    int cnum[27] = {0};
    for(int i = 0; i <= s.size(); i++){
        cnum[s[i] - 96]++;
    }
    ll ans =  1;
    for(int i = 1; i <= 26; i++){
        if(cnum[i]){
            ans = (ans * (cnum[i] + 1)) % mod;
        }
    }
    cout<<ans<<endl;
    return 0;
}