对于一个字符串 SSS ,我们定义 f(S)f(S)f(S) 为 SSS 中出现的不同的字符个数。 例如 f(aba)=2,f(abc)=3,f(aaa)=1f(aba) = 2, f (abc) = 3, f (aaa) = 1f(aba)=2,f(abc)=3,f(aaa)=1。
现在给定一个字符串 SSS (假设长度为 lenlenlen),请你计算 ∑i=0len−1∑j=ilen−1f(S[i:j])\sum\limits_{i=0}^{len-1} \sum\limits_{j=i}^{len-1} f(S[i:j])i=0∑len−1j=i∑len−1f(S[i:j]) 。
输入一行包含一个由小写字母组成的字符串 SSS 。
输出一个整数表示答案。
ababc
28
所有数据保证字符串长度 len≤1000000len \leq 1000000len≤1000000,字符串下标从 000 到 len−1len-1len−1。
使用您的 代码源 OJ 通用账户