摘要：
应 lgj 的要求。 T1 编辑字符串（edit） 考虑求出 \(x\) 表示两个串最多能匹配多少对 \(0\)。 设两个串 \(0\) 的个数加起来为 \(s\)，那么会发现恰好有 \(s - 2x\) 个位置是不匹配的，我们只需要最小化 \(s - 2x\) 即最大化 \(x\) 即可。 可以直 阅读全文
摘要：
斩下我身上的凤毛麟角 炼成广告里的灵丹妙药 感谢我付出的辛苦勤劳 然后把我打回黑漆漆的牢 赛前 感觉今年 noip 的备赛过程做的不是很好，状态差、挂分多持续了很长一段时间，感觉是因为自己的心没有静下来，时常会去找别人聊天，很长一段时间也特别沉迷于听歌。 由于高一全部学生都停课备考，所以平常的生活环 阅读全文
摘要：
link 考虑树上启发式合并维护所有连续段，不难发现我们可以造出 \(\mathcal O(n\log n)\) 个连续段。 如果观察得比较仔细，对于每个 \(i\)，\((i, i + 1)\) 只会在一个点合并一次，每次合并至多产生一个连续段，所以本质不同的连续段个数为 \(\mathcal O 阅读全文