字符串
文章平均质量分 66
carter91620
这个作者很懒,什么都没留下…
展开
-
poj2752---KMP
//一道简单的KMP模板题 //求取next函数后就很明确了 //next[i]表示在比较时,i与第next[i]个字符作比较 #include #include #include using namespace std; #define N 400005 char ans[N]; int next[N],cvs[N]; int n,m,t; void getnext() { int原创 2012-03-09 23:31:51 · 3409 阅读 · 0 评论 -
poj1961---KMP
//和poj2406同样处理 //一个失败函数就行 //因为s=a^n,所以如果i%(i-f[i])==0,那么其a的长度就是i-f[i]了 #include #include #include #include using namespace std; #define N 1000005 int n,m,t,p,end; char str[N]; int f[N]; int main() {原创 2012-03-09 23:44:55 · 493 阅读 · 0 评论 -
hdu4167---字符串
字符串处理的题目,gets输入一行,从后向前找第一个空格,即找到last name;如果从从前向后,处理稍微麻烦。 #include #include #include #include using namespace std; #define N 400 int n,m,t,end; char ans[N][N],str[N]; void init() { int i,len原创 2012-03-04 14:15:27 · 469 阅读 · 0 评论 -
poj1226---字符串
//很纯很纯的水题 //从长度len---1依次枚举,数据相当弱,就这样过了 #include #include #include using namespace std; char str[110][110],st[110],en[110]; int n,m,t; bool isok(char *ch,char *cg,int len,int id) { int j,k,l;原创 2012-03-12 10:06:49 · 310 阅读 · 0 评论