吾心安处

摘要： void Makenext(int m) { nxt[0]=-1; int i=0,j=-1; while(i<m) { if(j==-1||p[i]==p[j]) { i++,j++; if(p[i]!=p[j])nxt[i]=j; else nxt[i]=... 阅读全文

摘要： 以下摘自http://blog.csdn.net/zy691357966/article/details/39854359 求字符串的循环最小表示： 上面说的两个字符串同构的，并没有直接先求出Min(s)，而是通过指针移动，当某次匹配串长时，那个位置就是Min(s)。而这里的问题就是：不是给定两个串 阅读全文

摘要： #include #include #include #include #include using namespace std; struct node { int wei[40]; }ed[40]; int n,m; int dp[40]; vector map[40]; int path[40]; int dfs(int u) { if (dp[u]) retu... 阅读全文

摘要： 经典算法题每日演练——第四题 最长公共子序列 （来自于转载:http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html) 一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我 阅读全文

摘要： 题意硬伤，看样例看懂得！实际就是个模拟题，没想到没加括号的不能在中间出现，哔了狗了！ 阅读全文

摘要： 5000的数据量，直接暴力扫！ 阅读全文

摘要： 351div2 B题，水题之一，题目要求：满足三个条件，实际做法：找出两组中小的组最大值和大的组的最小值，答案就是最大值减去最小值即可！ 阅读全文