E-Rainbow Strings

Rainbow Strings

这道题是名副其实的签到题，但是我没做出来，原因在于，我总是把问题想的很麻烦，刚看这道题时，我觉得是把所有情况先算出来然后再减去不成立的情况，但是很麻烦，而且所有情况的数值会超long long，果断放弃，然后想用组合数来做，但是做了一半，做不下去了，真想不明白了。然后自己在纸上写了一大篇，还是找不出规律。直到比赛结束（学校组织的模拟赛）。
之后补题的时候，也就是现在 😃 ，发现我在比赛的时候脑袋好像被驴踢了…
这道题，题目中说的很明确，下标不同的也是不同的彩虹字符串。所以把按照正常的思维来看，一个字母出现的情况就是它在字符串中的个数 + 1，因为空字符串也算一个彩虹字符串。
然后把每一个字母的个数 + 1相乘就行了 = =。
最后就是这样

#include <bits/stdc++.h>
using namespace std;
const int mod = 11092019;
const int N = 1010;
typedef long long ll;
string s;
int a[30];
int main()
{
    cin >> s;
    for(int i = 0; i < s.size(); i ++)
        a[s[i] - 'a'] ++;
    ll ans = 1;
    for(int i = 0; i < 26; i ++)
        ans = ans * (a[i] + 1) % mod;
    cout << ans << endl;
}