ACM
文章平均质量分 82
ACM(CCPC/ICPC)竞赛
春玩其华,秋得其实
FDU | cs | ACMer
展开
-
浅谈后缀数组“从大到小合并 height 数组”的应用技巧
“从大到小合并height数组”的应用技巧往往适用于给定一至两个字符串,基于公共子串,或可转化为公共子串相关的,且涉及附加信息的离线型全局统计问题。它为求解相关问题提供了一个通用的框架,并且在一些情况下可以代替单调栈的做法,是后缀数组的一个重要应用技巧。而其“合并”这一过程的实现,一般既可以直接使用并查集,也可以直接维护段的上下边界。原创 2024-01-22 23:59:37 · 426 阅读 · 0 评论 -
ICPC2023 南京 比赛报告
ICPC2023 南京;正式赛日期:2023-11-05周日;奖项:银牌原创 2024-01-14 15:13:58 · 796 阅读 · 0 评论 -
ICPC2023 杭州 比赛报告
ICPC2023 杭州;正式赛日期:2023-12-10周日;奖项:银牌原创 2024-01-14 15:16:18 · 773 阅读 · 0 评论 -
CCPC2023 秦皇岛 比赛报告
初次外出,训练积极。时运不齐,挂在dp。笑去笑归,继续练习。原创 2023-10-21 11:55:55 · 637 阅读 · 0 评论 -
ICPC2023 EC Final (ICPC亚洲区决赛) 比赛报告
ICPC2023 EC Final;正式赛日期:2024-01-13 周六;奖项:银牌原创 2024-01-15 14:51:29 · 1752 阅读 · 0 评论