12省联考2019口胡
Posted huyufeifei
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了12省联考2019口胡相关的知识，希望对你有一定的参考价值。
D1T1，超级钢琴 + 可持久化01trie。
T2，sam上子树优化连边，注意有一个堆坑就是多个长度不同的串可能在一个节点...然后长度相同的串在一个节点没影响...然后子树连边的时候别把路过的节点的len值也加上了...
T3，什么SB题guna。
D2T1，只想出了个SB背包套背包，比搜索跑的还慢，非常自闭...
T2，链的时候贪心，然后扩展到树上，发现是log2的，用长剖可以优化到log。
T3，神仙题，溜了。
以上是关于12省联考2019口胡的主要内容，如果未能解决你的问题，请参考以下文章