摘要：KMP模板 主要是kuangbin的模板,之后加了一点我的习惯和理解. kmpN() 作用:构造next数组 参数:模式串,模式串长度 kmpC() 作用:返回模式串在主串中出现的次数(可重复) 参数:模式串,模式串长度,主串,主串长度 &代码： 阅读全文

摘要：主席树入门 时隔5个月,我又来填主席树的坑了,现在才发现学算法真的要懂了之后,再自己调试,慢慢写出来,如果不懂,就只会按照代码敲,是不会有任何提升的,都不如不照着敲. 所以搞算法一定要弄清原理,和代码为什么要这么写. 下面是我找的一篇博客,写的真的很好,我就是用这个看懂的,但我还觉得有几点注意要说: 阅读全文

摘要：树状数组模板 白书P177 紫书P196 还有我真的认为ADD()中是while(pos &代码： c++ int bit[maxn],n; void SUM(int x,int& ans){ ans=0; while(x =1){ ans+=bit[x]; x = x& x; } } void A 阅读全文

摘要：Hotel 转载自: "http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html" 【题目链接】 " Hotel " 【题目类型】 线段树 区间合并 &题意： 有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的 阅读全文

摘要：Mayor's posters 转载自: "http://blog.csdn.net/winddreams/article/details/38443761" 【题目链接】 " Mayor's posters " 【题目类型】线段树+离散化 &题意： 给出一面墙，给出n张海报贴在墙上，每张海报都覆盖 阅读全文