DOJ logoDOJ
题目
最近添加的题目收藏的题目Workbooks
分类DLC比赛小组团队讨论区
排名
解题数量排行榜连续解题排名DOJ Power 排行榜
评测状态
征题登录注册
DOJ logoDOJ

支持 OI 子任务计分、Elo 等级分和 Discord 账号绑定的社区在线评测系统。

题目
题目列表分类
社区
比赛排名讨论区公告举办外部比赛指南
账号
登录注册评测状态
政策
服务条款DLC 使用规则隐私政策API 文档语言运行环境比赛排名奖励评级与表现
© 2026 DOJ
保留所有权利
题解

字符串排序

返回题目

题解

统计 26 种字母的频率,以(得分、长度、字符串)为键排序。得分至多为 202=40020^2=400202=400,输入总长度至多为 10610^6106。时间为 O(20Nlog⁡N)O(20N\log N)O(20NlogN)。小规模子任务也可以使用选择排序。