摘要：
树状数组的另一种应用领域，区间修改，单点查询，区间修改向下修改，单点查询向上查询 阅读全文
摘要：
水题 单点向上修改，区间向下查询 阅读全文
摘要：
这个题让我对最小生成树和倍增有了新的理解，这里不得不感谢两个人，吕欣和陈弘毅，聪明的两个人，没有你们的讲解，我始终不明白 难点之一：最大生成树 难点之二：什么时候该添加邻接表和前向星 最大难点：如果使用倍增来记树上路径的最值 代码： 阅读全文
摘要：
这个题的主要关键在于如何使用KMP求循环节的问题 KMP主要关键在于跳next数组，假设数组长度是lens，那么如果有循环节的话，循环节的长度一定是lens-next[lens],因为这样对于第一个循环节之外字符串，就能实现 s[i]=s[i+lens-next[lens]]; 贴代码 阅读全文
摘要：
初三的课程终于完了，可以一心一意搞竞赛了，这一个月我要学会基础动规…… 最长公共子序列可以说是非常经典的动规基础题，lens[i][j]表示a中前i个字符和b中前j个字符最长的公共子序列，这个很重要 状态转移方程为 if(a[i]==b[j]) lens[i][j]=lens[i-1][j-1]+1 阅读全文