摘要：
一道无聊的线段树题，写着玩玩而已…… 阅读全文
摘要：
神TM的红黑树，其实本质上应该还是一种树dp的问题…… 一开始想了一个比较裸的树dp，后来发现还有更强的做法。 每个前端黑节点是看作一个物品，然后这就是很典型的树形dp的问题。 不过可以这么考虑，考虑怎么缩小问题的范围。 我们可以把黑色节点的连通块缩成一个点，这样的话就要考虑三个情况： 所以直接贪心 阅读全文
摘要：
这题可以用线段树做，不过正解恐怕是动态点分治？（点分树） 简单介绍下动态点分治的概念：在点分治的过程中，一般我们面对的问题都是静态的。如果涉及到修改这类的操作，我们就希望找到我们是如何处理到当前的修改点的，换而言之，我们希望记录下点分治的过程，这样可以通过爬点分树等操作消除影响。 对于每个节点我们保 阅读全文
摘要：
蒟蒻有生之年终于切掉了这道题……在陈丽杰的sam课件上就有这道题，但是zcysky太菜一直不敢做。 其实现在做一下，发现这个题目并不是太难。 所谓的出现次数就是这个字符串在SAM上跑完对应的right集合。要支持及时插入，也就是要动态的维护Parent树的形态。 “动态”，“树”，我们很明显本能的会 阅读全文