sweat123 - 博客园

2015年8月12日

摘要： #include#include#define maxn 10010char s[maxn];int getmin(){ int i,j,k,len=strlen(s); i=0; j=1; k=0; while(i0) i+=k+1; ... 阅读全文

posted @ 2015-08-12 15:05 sweat123 阅读(249) 评论(0) 推荐(0) 编辑

hdu1711 KMP

摘要： #include#include#define maxn 1000010int next[maxn],s[maxn],p[maxn];int n,m;void getnext(){ int j,k; k=-1; j=0; next[0]=-1; while(j<m) ... 阅读全文

posted @ 2015-08-12 10:11 sweat123 阅读(119) 评论(0) 推荐(0) 编辑

hdu3374 KMP+最大最小表示法

摘要：这题要求的是字符串左移时字典序最小和最大的第几次出现，并求出现次数。考虑一会可以发现，出现次数和循环节是有关系的。出现了几次，就是循环了几次，如果循环节是他本身，也就是无循环，那这个字符串不管怎么移，都只有一种情况。关键就是求第几次出现，也就是最大最小的表示。顺便学习了一下。#include#inc... 阅读全文

posted @ 2015-08-12 09:45 sweat123 阅读(466) 评论(0) 推荐(0) 编辑

字符串最小表示法模板

摘要： http://wenku.baidu.com/link?url=1hkGv3wY1CFD17E5RsyfFUCSPBmEJHfyaJZHLXIPnp1wHG54OyMGgLhVCwdt7YuEGENhnGyH7AJeC85giBGXrZg6dW6fdIU2-n7jQiLY9XG循环字符串的最小表示法... 阅读全文

posted @ 2015-08-12 09:34 sweat123 阅读(632) 评论(0) 推荐(0) 编辑

2015年8月11日

hdu3746 KMP

摘要：这题琢磨了挺长的时间。需要理解next[]表示了什么;next[i]代表了前缀和后缀的最大匹配的值，也就是个数。len-next[len]表示循环节的长度;比如abcab int fl=len-next[len]=3;循环节长度为3,即cab。然后int len=strlen(s)=5；如果len... 阅读全文

posted @ 2015-08-11 15:09 sweat123 阅读(172) 评论(0) 推荐(0) 编辑

hdu2594 KMP

摘要： 2个字符长合并在一起即可。要注意next[n]的值要小于初始的两个字符串的长度;//next[]存的是之前相同的长度。//也是位置，只是s[i]不一定和s[next[i]]相同 //但是i之前的和next[i]之前相同的个数==next[i];#include#include#define maxn... 阅读全文

posted @ 2015-08-11 11:02 sweat123 阅读(262) 评论(0) 推荐(0) 编辑

hdu4763 KMP

摘要：稀里糊涂1A开心。我做了2次kmp，先第一次利用next[]，由于next[]前面一小段一直是一样的，所以可以根据这个来找。然后就找到了开头和结尾，还缺中间的部分。中间的部分就是通过开头部分去模式匹配，如果有就直接输出，break就可以。(因为开始长度最长)#include#include#defi... 阅读全文

posted @ 2015-08-11 09:24 sweat123 阅读(143) 评论(0) 推荐(0) 编辑

2015年8月10日

hdu1358 KMP

摘要：求循环节。#include#include#define maxn 1000010int next[maxn];char s[maxn];void getnext(){ int j,k,len=strlen(s); j=0; k=-1; next[0]=-1; whil... 阅读全文

posted @ 2015-08-10 10:20 sweat123 阅读(122) 评论(0) 推荐(0) 编辑

poj2752 KMP

摘要：需要理解next[]的意义。之前看到大牛的博客，next[]讲的非常清楚。利用next[]，当前位子的前面那一段和next[当前位子]的前面那一段是相同的。又next[next[当前位子]]与next[当前位子]有一段相同,所以当前位子的前面一段和next[next[当前位子]]的前一段有相同即可。... 阅读全文

posted @ 2015-08-10 09:16 sweat123 阅读(117) 评论(0) 推荐(0) 编辑

2015年8月9日

Cellphone Typing 字典树

摘要： Cellphone TypingTime Limit:5000msMemory Limit:131072KBThis problem will be judged on UVA. Original ID:1252664-bit integer IO format:%lld Java class na... 阅读全文

posted @ 2015-08-09 13:10 sweat123 阅读(217) 评论(0) 推荐(0) 编辑

sweatOtt

加油

公告