2014年3月7日
hdu 1867 kmp匹配
摘要： #include#include#define N 100100void getnext(int next[],char s[]) { int k=-1,j=0;next[0]=-1;while(s[j]!=0) {if(k==-1||s[j]==s[k]) {j++;k++;if(s[j]!=s... 阅读全文
posted @ 2014-03-07 21:35 HYDhyd 阅读(127) 评论(0) 推荐(0) 编辑
hdu 2844 多重背包二进制优化
摘要： //http://www.cnblogs.com/devil-91/archive/2012/05/16/2502710.html#include#define N 110000#includeint dp[N];int main() {int n,m,i,j,a[N],b[N],k,h;while... 阅读全文
posted @ 2014-03-07 20:33 HYDhyd 阅读(87) 评论(0) 推荐(0) 编辑