首页 > 小红的好串
开通博客写题解
头像 Anoth3r
发表于 2026-05-24 21:06:28
牛客周赛 Round 145 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 A 小红的好串 知识点：字符串、集合 长度只有 ，直接统计不同字符个数。若恰好有 种不同字符，就是好串，否则不是。 时间复杂度 。 void solve() { string s; cin &g 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 小男娘
发表于 2026-05-24 21:23:32
A. 用 set 去重，然后输出数量就可以了喵～ B. 只有包含一种字符的子串不是好串喵～对于每一个相同字符连续段，用 计算长度为 段的不好串数量，再从 减下去就可以了喵～ C. 显然两段平均数都是总平均数喵～假设 1 有 个，这些位置分配的总和就是总平均数的 倍喵（如果这个不是整数直接不 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”