Achen

摘要： 树上倍增维护线性基。 一开始以为有什么奥妙，然而并没有。 暴力倍增地维护某点往上2^j个父亲的线性基就好了。合并线性基的时候就暴力把一个往另一个里插。 就是跑得很慢，可能太暴力了。 终于写完scoi2016啦。 //Achen #include<algorithm> #include<iostrea 阅读全文

摘要： d1t1，比较良心。虽然感觉我写得比较鬼畜。 容易看出一种贪心的思路，把串按后缀关系分组，不同组分开考虑，同组的放一块儿写，然后组的size小的靠前写是一个最优的方案。 同组的也可以同样递归下去考虑。 于是先建出字典树，然后把后缀关系的树建出来，在这颗树上贪心。 注意需要在这颗后缀关系树上贪心（把儿 阅读全文