2023年10月29日
字符串的总引力
摘要： 字符串的 引力 定义为：字符串中 不同 字符的数量。 例如，"abbca" 的引力为 3 ，因为其中有 3 个不同字符 'a'、'b' 和 'c' 。 给你一个字符串 s ，返回 其所有子字符串的总引力 。 子字符串 定义为：字符串中的一个连续字符序列。 1. 区间贡献法 从左往右遍历，优先计算左边 阅读全文
posted @ 2023-10-29 13:29 失控D大白兔 阅读(8) 评论(0) 推荐(0) 编辑