bai_yan

摘要： 1 /* 2 poj2528 3 线段树 好题，用到了离散化，二分定位，特殊的区间查寻方式；在下面的代码注释中有详细的解释； 4 */ 5 #include 6 #include 7 #include 8 #include 9 10 using namespace... 阅读全文

摘要： 1 /* 2 区间修改，区间查询和； 3 第一次使用lazy思想； 4 poj3468 5 */ 6 #include 7 #include 8 #include 9 #include 10 #define ll long long 11 using name... 阅读全文

摘要： 1 /* 2 区间单点该值，区间查询最大值； 3 hdu-1754 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef struct 10 { 11 int l,r; ... 阅读全文

摘要： 给定区间长度，然后给两个操作，单点增加值和单点减值，询问一个区间的人数和；（水）代码如下： 1 /* 2 写的第一个线段树，丑； 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9... 阅读全文

摘要： 扩展kmp： 用于求串的各个后缀与原串的最长公共前缀的长度；上图的是字符串自匹配的过程：图一： 假设现在匹配到i-1了，开始求next [ i ] 的值，此时，k记录的是到目前为止匹配到的最远的位置的那一次的起点，p标志的是已经匹配过的最远的点；图二： 因为前面是匹配过的，所以可以知道，... 阅读全文

摘要： 快速幂的思想就是减少相乘的次数，将原本n-1次的相乘减小到（lg（n））的复杂度；a^b=(a^2)^(b/2)这个式子由于/是整除，所以得分奇偶的不同情况，偶数时仍然成立，奇数时需要再乘上一个a；所以快速幂就是将原本的以a为基本单位的连乘改成以a*a为单位的连乘；代码： 1 #include 2 ... 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 int GCD(int a,int b) 6 { 7 for(;a>0&&b>0;a>b?a%=b:b%=a); 8 retu 阅读全文

摘要： 1 /* 2 题意：给一个字符串，求该串的最长回文串的长度； 3 算法：Manacher 4 O(n)复杂度，求以每一个字符为中心的最长汇文串的长度； 5 这个算法把奇数和偶数的情况和在一起来考虑了； 6 */ 7 #include 8 #include 9 #include10... 阅读全文

摘要： p数组记录的是当该位置上失配的时候，跳到第几个进行继续匹配； 1 /* 2 题意：给两个数串，求模板串第一此出现在源串中的位置，开头的位置；没有输出-1； 3 算法：kmp 4 先对字符串进行自匹配； 5 然后串间匹配； 6 */ 7 #include 8 #include... 阅读全文

摘要： http://blog.csdn.net/acdreamers/article/details/16902023（原文链接，因为太好了，所以copy过来直接收藏）我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排... 阅读全文