2024年7月9日
2024迎新马拉松——字典
摘要： 思路 这道题可以把每个单词正过来放在一个字典树里。 把每个单词反过来，给每个单词单独建立一个字典树。 而询问要求的就是在正串的字典树上，以前缀对应的那个节点为根的子树中，所有串的反串字典树合并之后，后缀的那个节点所对应的子树当中有多少个串就是答案。 举个小例子： 现在有 \(n\) 个单词。 分别是 阅读全文
posted @ 2024-07-09 14:59 点燃genshin 阅读(61) 评论(0) 推荐(0)
2024迎新马拉松题解
摘要： A 前缀和记录每个数变成 \(0\) 和 \(1\) 的次数，然后枚举起点取最优解即可。 B 动态规划，\(f_{i,j}\) 表示用前 \(i\) 次操作，值 \(x\) 在位置 \(j\) 的情况下最多可以保留多少操作，用线段树优化一下即可。 C 这道题就是把前缀翻转和后缀拼接一下取字典序最小的 阅读全文
posted @ 2024-07-09 13:48 点燃genshin 阅读(106) 评论(2) 推荐(0)