UPC第二阶段第十五场A Colorful Subsequence

题目解读：英文太差，看了好久也没理解。给一个长度为N的字符串S，求字母都不相同子串的个数。在子串中，如果两个字母相同，但位置不同，认为这两个字母不相同，子串符合题意，如aab。并且子串字母在S中的位置不能变。
对于每一种字母，有选与不选两种情况，如果在S中一种字母出现Xi次，那么对这种字母有Xi+1种情况。对26种小写字母组合。注意每一种字母都不选的情况，即字串为空，将它删去。
AC代码：

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int  sum[26],n;
char s[100000+10];
int main()
{
	cin>>n>>s;
	for(int i=0;i<n;i++)
		sum[s[i]-'a']++;
	long long ans=1;
	for(int i=0;i<26;i++)
	  ans=(ans*(sum[i]+1))%mod;
	cout<<ans-1<<endl;
	return 0;
 }