摘要：
题目描述 小Y家里有一个大森林，里面有n棵树，编号从1到n。一开始这些树都只是树苗，只有一个节点，标号为1。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。 小Y掌握了一种魔法，能让第l棵树到第r棵树的生长节点长出一个子节点。同时她还能修改第l棵树到第r棵树的生长节点。她 阅读全文
摘要：
题目描述 题解 我们可以先对trie树建出广义SAM，然后维护一下right集合大小(注意right集合在广义SAM上的维护方式)。 然后把匹配穿往广义SAM上匹配，假设现在匹配到了x节点，那么x的所有祖先后可以被匹配上，那么一个节点的贡献即为r[x]*(l[x]-l[fa[x]])。 维护这玩意的 阅读全文
摘要：
题目描述 奶酪店里最近出现了m只老鼠！它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪，其中第i块的大小为pi，会在第ri秒被生产出来，并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj，因此如果它单独吃完第i快奶酪所需的时间为pi/sj。老鼠们吃奶酪的习惯很独特，具体 阅读全文