标签：trie 不同 相同 就是 text 背包 钢琴 sam 长度
D1T1，超级钢琴 + 可持久化01trie。
T2，sam上子树优化连边，注意有一个堆坑就是多个长度不同的串可能在一个节点...然后长度相同的串在一个节点没影响...然后子树连边的时候别把路过的节点的len值也加上了...
T3，什么SB题guna。
D2T1，只想出了个SB背包套背包，比搜索跑的还慢，非常自闭...
T2，链的时候贪心，然后扩展到树上，发现是log2的，用长剖可以优化到log。
T3，神仙题，溜了。
标签：trie 不同 相同 就是 text 背包 钢琴 sam 长度
原文地址：https://www.cnblogs.com/huyufeifei/p/10666920.html
