摘要：
传送门 显然是网络流最小割 朴素的dinic会被卡 但是如果加上玄学优化就可以过了 主要是讲另一个方法 可以发现每条路径是不会交错的 对于样例的图，我们如果从右上随便走出发一条线到左下 把线经过的边全部割掉，就是一种可行的方案 所以可以把每个平面看成点，点之间的边就是平面之间的公共边 只要我们从右上 阅读全文
摘要：
传送门 AC自动机 如果有一个无限长的安全串 那么这个串在所有危险代码构成的AC自动机上一直匹配下去都不会走到结束标记 因为如果走到结束标记说明串中有危险代码 考虑怎样才能无限匹配 可以发现，如果在AC自动机上从根节点出发，一直走能走出一个环的话 那么就可以一直走这个环,从而无限匹配下去 所以要在自 阅读全文