05 2022 档案

LC6050-字符串的总引力
摘要：6050. 字符串的总引力 对任意一个子串，观察序列中每个字符对该子串**“引力”**的贡献，我们规定序列中第一次出现的字符贡献1，其他的字符贡献为0 遍历字符串s，统计每个字符的贡献，即每个字符可以做出贡献的子串数目 维护当前遍历到的字符的上一次出现的位置H 则子串左端点在$[H + 1, i]\ 阅读全文
posted @ 2022-05-01 12:19 Ivessas 阅读(37) 评论(0) 推荐(0)