Candy?

摘要： 很早以前学过理论，3个月前又学了一遍写了一点笔记，现在觉得以（已）前（经）写（完）的（全）太（忘）丑（记）于是重写一遍 参考资料： 1.算法导论 2.2016国家集训队论文 标准型 $Maximize\quad \sum\limits_{j=1}^{n} c_jx_j$ $Satisfy\quad 阅读全文

摘要： 传送门 题意： 多次询问，给出一些后缀，求两两之间$LCP$之和 哈哈哈哈哈哈哈竟然$1A$了，刚才还在想如果写不好这道题下节数学就不上了，看来是上天让我上数学课啊 $Suffix\ Virtual\ Tree$ 没有多次询问就是那道差异了 多次询问总次数$O(n)$，建出后缀树每次建虚树就行了 然 阅读全文