[蓝桥杯2020初赛] 子串分值和

直接暴力求解肯定过不了全部，不要问我为什么知道（你以为我回告诉你我之前就是这个傻逼的做的吗(Φ皿Φ)）
看来好几个大佬的文章发现可以用递归

为了简便我们直接拿：字符串S（ababc）来说：
s[0]我们直接不用哈⭐
以s[1]结尾的字符串个数：
a
以s[2]结尾的字符串个数：
b
ab
以s[3]结尾的字符串个数：
a
ba
aba
以s[4]结尾的字符串个数：
b
ab
bab
abab
以s[5]结尾的字符串个数：
c
bc
abc
babc
ababc

1. 我们发现这就是所有的子字符串（⭐）
2. 我们发现对于以S[i]结尾的个数dp[i]和S[i-1]结尾的个数dp[i-1]肯定有关系·额：什么关系：dp[i]=dp[i-1]+i;
   
   
   那上面为了加 i 相当于加上了上面三个 a
   3.但是：如果有相同的字符呢？
   
   看这里还有一个a：
   怎么办！怎么办！
   减去不就完了

4.所以有dp[i]=dp[i-1]+i-indx[M];indx[M]表示当前字符在上一次出现的位置，等等这关位置什么事情
5.等等大家看看

这里的a相当于逻辑做的1，出现了一次⭐

这里的a相当于逻辑做的2，出现了2次⭐
大家明白了吧
6.想的比较深入的小伙伴可能会想到这种情况：

这里的a出现在逻辑1位置和逻辑3位置，那怎么办
哈哈其实如果有这种情况其实在dp[3]的时候就已经去重了

代码无毒，请放心食用：

#include"bits/stdc++.h"
using namespace std;

char s[100010];
int dp[100010];
int indx[50];
int main()
{
	cin>>s+1;
	long long ans=0;
	int len = strlen(s+1);
	for(int i=1;i<=len;i++){
		dp[i]=dp[i-1]+i-indx[int(s[i])-int('a')];
		ans+=dp[i];
		indx[int(s[i])-int('a')]=i;//将字符转换为数字
	}
	cout<<ans;
}

好像少加了个return 0；
大家加一下吧

代码路漫漫，明日再见!