hikkios

摘要： 有简单做法，但是pb大神讲了自动机做法。 这么有趣的自动机不去做?亏大发。 有两个重要的观察。 当你出现长度大于 $4$ 的连续段时，一定会向后走一次并跳过这一段。 某些时候，当你能用同样的步数数走到最后的两个格子，且其中一个是 $\rm A$，一个是 $B$ 时，可以看作你处于一个既能是 $\rm 阅读全文

摘要： 一个很奇妙的题。 回想起之前打的一场模拟赛，有一道题的部分问题是要维护动态图两两联通性的。可能不太一样，但是他有一个离线的思想，将没有修改过的边提前拎出来，把已知的联通性先求了，再用线段树分治一类的可撤销做法维护剩下边的修改。但是这样维护的复杂度跟修改次数相关非常大，如果修改次数一多起来，复杂度就会 阅读全文