2262. 字符串的总引力

★2262. 字符串的总引力

记录字符 s[i] 上一次出现的位置为 pre(默认为 -1),加上 s[i] 之后,只会影响区间 (pre, i] 内所有以字符 s[i] 结尾的子串引力值,子串个数为 i - pre 即增加的引力值。

class Solution {
   
    public long appealSum(String s) {
   
        var ans = 0L;
        var

你可能感兴趣的:(算法精选,算法,数据结构)