首页 > 字符插入
头像 Anoth3r
发表于 2026-05-22 22:42:40
练习赛 Round 153 题解 由于牛客的渲染问题,你可以点此链接进入我的博客查看 A 字符插入 知识点:子序列计数、贡献、贪心 插入的字符固定为 ,原串中已有的 数量与插入位置无关,因此只需最大化新产生的 数量。若把 插在前 个字符之后,那么新增贡献正好等于前缀 中子序列 的个数。 展开全文

等你来战

查看全部