摘要：
Opening Portals 我们先考虑如果所有点都是特殊点， 那么就是对整个图求个MST。 想在如果不是所有点是特殊点的话， 我们能不能也 转换成求MST的问题呢？ 相当于我们把特殊点扣出来， 然后求出两两之间的最短路， 然后求MST， 但直接这样暴力做 肯定不行。 我们先跑个多元最短路， 找到 阅读全文
摘要：
Paper task 如果不要求本质不同直接st表二分找出最右端， 然后计数就好了。 要求本质不同， 先求个sa， 然后用lcp求本质不同就好啦。 阅读全文