摘要：
由于这个证明过程太过长。。。推荐大家看这个大佬的博文，我就是看这个学会的 http://www.cnblogs.com/chenyang920/p/4811995.html 原式 : G(n)=sigma(F(d)) (其中d|n，就是n%d==0) 反演公式: F(n)=sigma(U(n/d)* 阅读全文
摘要：
搬运：搞了LCT后想来回顾一下伸展树。 用codevs的2443为例吧。 讲讲结构，函数的意思，写了注释。 首先他是一棵二叉树，并且是可以动的。 然后他有个性质，点x左子树（没错是整个子树）的值恒小于x的值，右子树（没错是整个子树）的值恒大于x的值。 然后他可以转。看，这下3变成根了。因为这样，我们 阅读全文
摘要：
搬运：看一道caioj1439 题目描述 一开始给你一棵n个点n-1条边的树，每个点有一个权值wi。 三种操作： op=1 u v :在点u和点v之间建一条边。 op=2 u v:摧毁点u到点v之间的边。 op=3 w u v:将点u和点v之间路径上的点（包括u,v），权值增加w。 op=4 u v 阅读全文
摘要：
不得不说这是一道好题（前排膜拜灯教授），其实这道题如果不说是EXKMP，很容易就想到Manacher（好像也可以这样做） 回到这道题，这样只有一个字符串，还要求回文？立刻想到了将这个串和它的反串跑EXKMP，举个例子：假设字符串s[0]是acacac，那它的反串s[1]就是cacaca，互相跑EXK 阅读全文
摘要：
新的开始。 阅读全文