qq_32104379的博客

原创 子串分值和 蓝桥杯

试题 历届试题 子串分值和 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 对于一个字符串S，我们定义S的分值f(S)为S中出现的不同的字符个数。例如f("aba")=2，f("abc")=3,f("aaa")=1。 现在给定一个字符串S[0..n−1]（长度为n），请你计算对于所有S的非空子串S[i..j](0≤i≤j<n)，f(S[i..j])的和是多少。 输入格式 输入一行包含一个由小写字母组成的字符串S。 输出格式 输出一个...