python，子串分值和【第十一届】【省赛】【研究生组】

思路参考“贡献度”，纵向的来看：

#首先明白一个规律：
# 以样例 dababc 为例，求第 2 个 'a' 的贡献度
# 第一个 'a' 的下标为 1，第二个 'a' 的下标为 3;
# 所以向左最多延伸到 'd'，即下标 0；向右最多能延伸到 'b'，即下标 2;
# 因此第一个a存在的f值为：(1 - 0) * ( 2 - 1 + 1) = 2
#类似的第二个a存在的f值为：(3 - 1) * ( 5 - 3 + 1) = 6

#首先明白一个规律：
# 以样例 dababc 为例，求第 2 个 'a' 的贡献度
# 第一个 'a' 的下标为 1，第二个 'a' 的下标为 3;
# 所以向左最多延伸到 'd'，即下标 0；向右最多能延伸到 'b'，即下标 2;
# 因此第一个a存在的f值为：(1 - 0) * ( 2 - 1 + 1) = 2
#类似的第二个a存在的f值为：(3 - 1) * ( 5 - 3 + 1) = 6

#构建操作词典
ls=list(input())
ls_=set(ls)#利用集合性质，筛掉重复的元素如ababc,变成集合后就只有abc
index=dict(list(zip([s for s in ls_],[[] for _ in range(len(ls_))])))
#初始化词典，将每个键对应的字符，下标归成其健对应的值，如ababc，归后变为{'c': [4], 'b': [1, 3], 'a': [0, 2]}
count=0
for i in range(len(ls)):
    index[ls[i]].append(i)
#根据输入的字符列表，开始装词典
for x in ls_:
    s=index[x]
#如ababc,处理a时候，就会出现 (0 - 0) * (2 - 0) = 0,
#为了避免在a之前即0下标插入-1，此时则有(0 - (-1))* (3 - 1) = 2,显然正确
    s.insert(0,-1)
    s.append(len(ls))
    #print(s,len(s)-1)
    for y in range(1,len(s)-1):
        count+=(s[y]-s[y-1])*(s[y+1]-s[y])
print(count)
#test
#ababc

思路参考，虽然题目内容不一样，本题求出现一次，以下是出现了几种：

(348条消息) 试题 历届试题 子串分值和【第十一届】【省赛】【B组】_.细水长流.的博客-CSDN博客https://blog.csdn.net/weixin_64393298/article/details/123910299

 代码参考：
https://blog.51cto.com/laoshifu/5346189