Neil-Qian

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

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

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

摘要： 在场。总结单列了。 T1 套路地二分 \(mid\)，记 \(b_i=[a_i\ge mid]\)，\(O(nk\log^2 n)\) 的 dp 是显然的，那么交换值和下标即可做到 \(O(nk^2\log n)\)，但可惜做不动了。 但是这样很浪费。观察一下 \(1\) 的数量，肯定至少要有 \( 阅读全文

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

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

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

摘要： 在场。总结单列了。 T1 注意到限制等价于线段连通且没有三条线段共点，令 \(f_{i,j,k}\) 表示第 \(i\) 条线段，考虑 \(j\) 位置有没有出边，到现在选了 \(k\) 条边的方案树，滚动一维即可解决空间问题，时间复杂度 \(O(n^2k)\)。 T2 注意到一定是一个它所在的连通 阅读全文

摘要： 后缀自动机 首先说明：有些证明其实是没有必要知道的，毕竟你不知道也不会妨碍你做题。更多的应该是知道这个东西是怎么被想出来的，以及怎么用的。 为什么是后缀自动机而不是前缀自动机呢？很简单，因为后缀的前缀是好处理的，前缀的后缀则没有很好的性质。 首先确定我们的目标：构建一个自动机，在自动机上从根节点开始 阅读全文

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