网站首页 站内搜索

搜索结果

查询Tags标签: 2872,共有 1条记录
  • 2872. 子串分值和

    题目链接:https://www.acwing.com/problem/content/2875/ 思路:对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串,且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上一次出现的位置, …

    2021/4/8 10:38:35 人评论 次浏览
扫一扫关注最新编程教程