摘要：
题意：给你一个字符串，寻找前缀和后缀相同的子串（包括原串）、 从小到大排列输出其子串的长度 思路：KMP next 数组应用、 其实就是一个数学推导过程、 首先由next数组 可知s(ab) = s(bd) 此时next[d]=b 而此时 next[b]=f,意味着s(ef)=s(gh) s(gh) 阅读全文
摘要：
http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html 在KMP算法的使用中，首要任务就是获取一个字符串的n 阅读全文
摘要：
题意：一个企业要去收购一些公司把，使的每个企业之间互联，刚开始每个公司互相独立 给出n个公司，两种操作 E I：询问I到I它连接点最后一个公司的距离 I I J：将I公司指向J公司，也就是J公司是I公司的上级，距离为abs（I-J）%1000（貌似G++不支持abs，PE了两发） 思路：转化一下题意 阅读全文
摘要：
应用挑战程序设计那本书上的话： 对于每只动物i创建3个元素i—A，i—B，i—C，并用3xN个元素建立并查集。这个并查集维护如下信息： （1）i—x表示“i属于种类x” （2）并查集里的每一个组表示组内所有元素代表的情况都相同都同时发生或不发生 for example，如果i—A和j—B在同一个组里 阅读全文
摘要：
这题真尼玛坑、 后面那个输入起点和终点的 先输入列在输入行、 1 #include<iostream> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstdio> 7 阅读全文
摘要：
#include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<stack> using namespace std; const i 阅读全文
摘要：
A - Interview 题意：一个区间l，r。f（x，l，r）是区间从左到右用|运算符运算所得到的结果，求使得两个数组a，b中相同l，r得到的最大和 思路：直接暴力 #include<cstdio> #include<algorithm> #include<iostream> #include< 阅读全文
摘要：
对于交题目OJ给的评判是TLE、RE、MLE是极其陌生的、 针对问题提出我在这方面的问题 （1） 对于MLE一般是数组开大的缘故，但是我在修改程序的时候，一个变量在两个位置出现过我却只修改一次，必须指出这是我对自己程序上下贯通不严谨的问题 （2） RE的话是我对题意的错解或者是完全没看清题，这又是我 阅读全文
摘要：
1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 #include<cstring> 5 const int qq=2000+50; 6 int v[qq],w[qq],dp[qq]; 7 using namespace std; 阅读全文
摘要：
转载自：http://www.cnblogs.com/jbelial/articles/2116074.html P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基 阅读全文