sweatOtt

摘要： #include#include#define maxn 1201char c[300][301],s[maxn];int col;int getmax(){ int i,j,len=strlen(s); int max=0; for(i=0;imax) ma... 阅读全文

摘要： 二分匹配简单题，看懂题意，建图比较重要。#include#include#define maxn 1100int map[maxn][maxn];int a[maxn],b[maxn],match[maxn],vis[maxn];int n,m;void makemap(){ int i,j,... 阅读全文

摘要： 扩展KMP的简单题。#include#include#define maxn 51010char s[maxn],t[maxn];int extand[maxn],next[maxn];void getnext(char *t){ int i,k,j,len=strlen(t); nex... 阅读全文

摘要： #include#include#define maxn 10010int a[maxn],dp[maxn];int main(){ int n,i,j,max,flag,l,r,fl; while(scanf("%d",&n)!=EOF) { if(n==0) ... 阅读全文

摘要： 分三种情况。至少取一种 那可以直接取 或者从上一种情况来取.dp[i][k]=max(dp[i][k],dp[i-1][k-a[j].c]+a[j].v,dp[i][k-a[j].c]+a[j].v);至多取一种 只能从上一种情况来取 dp[i][k]=max(dp[i][k],dp[i-1][k-... 阅读全文

摘要： #include#include#define maxn 501000char s[maxn],t[maxn];int next[maxn],extand1[maxn],extand2[maxn];int ans[30],sum[maxn];void getnext(int *next,char *... 阅读全文

摘要： 慢慢研究可以发现，可以用扩展kmp来求。由于扩展kmp的next[]只有一部分，当前位子前面那部分和母串的后部分，所以可以将字符串复制接在后面一次。先求如果next[]>0&&next[]!=len,那么只要考虑后面那位的大小比较。如果next[]>=len 那就是相同。如果next[]==0,就是... 阅读全文

摘要： 刘雅琼论文 http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html论文讲的非常详细。给定母串S,子串T，n=strlen(S),m=stlrne(T);extand[i]=S[i...n]与T的最长公共前缀长度，要在线性时间求出所有exta... 阅读全文

摘要： #include#include#include#define maxn 10struct trie{ trie *next[10]; int sum; int flag;};trie *root;char way[5010][10];void init(){ root=(t... 阅读全文

摘要： 给你一堆字符串，然后再给你几个查询，前面那些字符串中有多少个包含了这个串。所以可以把开始inset()的字符遍历一遍，同时可能出现该字符串在某个字符串中有多次出现，所以还要用flag标记，来区分不同的串。#include#include#includestruct trie{ int flag... 阅读全文