题解 | #小红的好子序列#

#include <iostream>
using namespace std;
long long a[26];
int main (){
ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
string s;
cin>>s;
long long len=s.size();
for(int i=0;i<len;i++){
     a[s[i]-'a']++;
}
long long sum=1;
for(int i=0;i<26;i++){
    long long x=1;
    if(a[i]>=2){
      for(int j=1;j<=(a[i]-1);j++){
        x*=2;
        x%=1000000007;
      }
      sum*=x;
      sum%=1000000007;
    } 
}
sum--;
cout<<sum;

return 0;
}