Rikku_eq

2025年11月22日

摘要：题意有 \(n\) 名同学从左到右排成一排，第 \(i\) 名同学的身高为 \(h_i\)。现在张老师想改变排队的顺序，他能进行任意多次（包括 0 次）如下操作：如果两名同学相邻，并且他们的身高之差不超过 \(D\)，那么老师就能交换他俩的顺序。请你帮张老师算一算，通过以上操作，字典序最小的所阅读全文

posted @ 2025-11-22 11:35 Rikku_eq 阅读(20) 评论(0) 推荐(0)

2025年3月16日

【做题】202503

该文被密码保护。阅读全文

posted @ 2025-03-16 09:48 Rikku_eq 阅读(3) 评论(1) 推荐(0)

2025年1月11日

【北京集训】字符串

摘要：后缀数据结构后缀数组、后缀树、后缀自动机后缀树：后缀 trie（将 \(s\) 的所有后缀插入 trie 中）的压缩形式反串的后缀自动机的 link 树一个节点代表一个 startpos 等价类，所有节点的等价类包含子节点 startpos 的并，且只有代表后缀的 \(n\) 个节点会在子阅读全文

posted @ 2025-01-11 14:53 Rikku_eq 阅读(31) 评论(1) 推荐(0)

2024年10月13日

【置顶】日志

该文被密码保护。阅读全文

posted @ 2024-10-13 17:52 Rikku_eq 阅读(40) 评论(0) 推荐(0)

2024年10月11日

【笔记】方法总结

摘要：一些常见的套路和思考方向（？）阅读全文

posted @ 2024-10-11 15:18 Rikku_eq 阅读(2) 评论(0) 推荐(0)

2024年10月2日

【总结】2024国庆集训

该文被密码保护。阅读全文