kmp
关注
分享
扫一扫
文章平均质量分 79
fxy流年无悔
不要留下太多遗憾
展开
-
最小循环节len-next[len]
A B C D E F G H I J KA - The Minimum LengthTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThere is a string A. The length of原创 2015-11-04 19:53:05 · 426 阅读 · 0 评论 -
数据结构 顺序串的各种模式匹配算法
如图效果：#include #include#includeusing namespace std;#define MaxSize 100int next[MaxSize],nextval[MaxSize];typedef struct{ char data[MaxSize]; int length;} SqString;void StrAssign(Sq原创 2016-04-01 13:07:04 · 4966 阅读 · 0 评论 -
字符串KMP小结
一：返回模式串在主串的下标BF与KMP与KMP1#include #include#includeusing namespace std;#define MaxSize 100int next[MaxSize];int nextval[MaxSize];typedef struct{ char data[MaxSize]; int length;} SqS原创 2016-04-13 11:06:00 · 296 阅读 · 0 评论