蓝桥杯真题训练4
蓝桥杯真题训练
1-子串分值
对于一个字符串 SS,我们定义 SS 的分值 f(S)f(S) 为 SS 中恰好出现一次的字符个数。例如 f(aba) = 1,f(abc) = 3, f(aaa) =0 f(aba)=1f(abc)=3,f(aaa)=0。现在给定一个字符串 S_{0 /cdots n − 1}S 0⋯n−1 (长度为 nn,1 /leq n /leq 10^51≤n≤10 5 ),请你计算对于所有 SS 的非空子串 S_{i /cdots j}(0 ≤ i ≤ j < n)S i⋯j (0≤i≤j
if(
蓝桥杯真题训练4最先出现在Python成神之路。
共有 0 条评论