摘要： POJ2406#include#include#includeusing namespace std;const int maxn=1000010;char b[maxn];int next[maxn];void prekmp(){ int j=-1;next[0]=-1; for(int i=1;b[i];++i) { while(j!=-1&&b[i]!=b[j+1]) j=next[j]; if(b[i]==b[j+1]) j++; next[i]=j; }}int main(){ while(scanf("%s",... 阅读全文

摘要： POJ1961#include#include#includeusing namespace std;const int maxn=1000010;char b[maxn];int next[maxn];void prekmp(){ int j=-1;next[0]=-1; for(int i=1;b[i];++i) { while(j!=-1&&b[i]!=b[j+1]) j=next[j]; if(b[i]==b[j+1]) j++; next[i]=j; }}int main(){ int n; while(s... 阅读全文

摘要： #include#include#includeusing namespace std;const int maxn=400010;char b[maxn];int next[maxn],a[maxn];void prekmp(){ int j=-1;next[0]=-1; for(int i=1;b[i];++i) { while(j!=-1&&b[i]!=b[j+1]) j=next[j]; if(b[i]==b[j+1]) j++; next[i]=j; }}int main(){ while(scanf("%s",... 阅读全文

摘要： http://poj.org/problem?id=3461//LIMIT:1000ms 65536kMemory:1208KTime:110MS#include#includeusing namespace std;const int maxn=10010;const int maxm=1000010;char a[maxm],b[maxn];//a为源串，b为待匹配串；int next[maxm];void prekmp(){ int j=-1;next[0]=-1; for(int i=1;b[i];++i) { while(j!=-1&&b[i]!=b... 阅读全文

摘要： 因为不知道不同的博客怎么转，就把别人的复制过来了，这个题解写的非常好，原地址为：http://hi.baidu.com/wangxustf/item/9138f80ce2292b8903ce1bc7分类：DP题目分析与算法模型因为行N #includeint cnt,m,n;int dp[100][64][64],num[64],state[64],bitmap[100];void init(){ int tmp; cnt=0; for(int i=0;i>1) ) num[cnt]+=tmp&1; cnt++; //此函数的统计是假设当该行都为平地时，即共有cnt+1个合法状态 阅读全文

摘要： 2013-08-08POJ 3481Double Queue这个题应该是STL里较简单的吧，用平衡二叉树也可以做，但是自己掌握不够- -，开始想用两个优先队列，一个从大到小，一个从小到大，可是因为它又可能删除优先权最大的，又可能删除优先权最小的，所以当输入为2或者3的时候没办法判断是不是没有顾客了。通过这道题发觉map的其他用法真的是一点不会。所以看了别人的代码用了两种方法试着敲一下，写这个随笔是博客的第一篇文章，内容虽然这么水，但是的确是我之前掌握不好的部分，本菜鸟今天比赛之后受刺激了突然茅塞顿开，决定开此博客记录我的成长，就算小小的收获也晒出来吧，可能我之前缺乏的就是承认自己不会的本来就是 阅读全文