2014年4月8日
KMP的next数组性质运用
摘要： hdu2594Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2525Accepted Submis... 阅读全文
posted @ 2014-04-08 18:06 一样菜 阅读(418) 评论(0) 推荐(0)
kmp的next数组的运用（求字符串的最小循环节）
摘要： hdu3746Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2262Accepted Submission(s): ... 阅读全文
posted @ 2014-04-08 17:39 一样菜 阅读(306) 评论(0) 推荐(0)
KMP
摘要： #include"stdio.h"#include"string.h"#define M 4444int next[M],ans;void getNext(char *b){ int i,j; i=0; j=-1; next[0]=-1; while(b[i]!='\0... 阅读全文
posted @ 2014-04-08 16:54 一样菜 阅读(156) 评论(0) 推荐(0)
最舒适的路（并查集+枚举）（hdu1598）
摘要： hdu1598find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3300Accepted ... 阅读全文
posted @ 2014-04-08 16:14 一样菜 阅读(189) 评论(0) 推荐(0)