Study Notes
Forjames
这个作者很懒,什么都没留下…
展开
-
SAP 模板
——–神大出品,必定精品 大概用了层次图之类的吧,暂时不是太懂,先存下来再说。//学长用的是数组,果然还是不太喜欢数组,之后再改成结构体。 int dfs(int x,int flow){ if(x==T) return flow; int tmp=res=0; for(int i=last[x];i;i=next[i]) if (d[x]==d[v[i]]+1原创 2016-09-12 10:20:03 · 475 阅读 · 0 评论 -
poj1836 Alignment LIS傻逼题
Alignmenthttp://poj.org/problem?id=1836Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16118 Accepted: 5264DescriptionIn the army, a platoon is composed by n soldiers. During th原创 2016-09-12 10:35:35 · 399 阅读 · 0 评论 -
POJ2752 Seek the Name, Seek the Fame KMP应用
POJ2752 Seek the Name, Seek the Fame这算是一道比较脑洞的KMP题目。 先来看题意。对于给定的一个字符串,有一部分前缀和后缀是相同的,让你从小到大输出这些相同前缀后缀的长度。 如样例 ababcababababcabab,相同的前缀后缀有“ab”,”abab”,”ababcabab”,”ababcababababcabab”四个,长度分别为2 4 9 18;然后原创 2016-09-19 08:45:14 · 461 阅读 · 0 评论 -
POJ3461 Oulipo KMP裸题
POJ3461 Oulipo 很裸的KMP题目,求模式串在母串中的匹配次数。 不过我最开始用的cin T了 /(ㄒoㄒ)/~~ mdzz代码#include <iostream> #include <cstring> #include <cstdio> using namespace std;char s[1000005],a[10005]; int t; int next[10005];voi原创 2016-09-19 09:30:29 · 429 阅读 · 0 评论 -
KMP算法学习笔记
前几天学习了关于字符串处理的KMP算法,刚学的时候没怎么懂,通过今天的练题,终于把KMP掌握了。KMP算法利用了字符串的一些特殊性质,通过前缀数组,将单个字符串的匹配问题由O(m∗n)O(m*n)优化到了O(m+n)O(m+n)。这里,我存几段关键性代码。首先是get_next()函数void get_next() { int i=0,j=-1; next[0] = -1;原创 2016-07-18 16:50:00 · 338 阅读 · 0 评论