随笔分类 -  kmp

摘要:题意:求w串在T串中的出现次数。(不可重叠出现) 阅读全文
posted @ 2017-09-07 10:38 Somnuspoppy 阅读(202) 评论(0) 推荐(0) 编辑
摘要:题意:求w串在T串中的出现次数。(可重叠出现) 阅读全文
posted @ 2017-09-07 10:23 Somnuspoppy 阅读(195) 评论(0) 推荐(0) 编辑
摘要:题意:求b串在a串中第一次出现的位置。 阅读全文
posted @ 2017-09-07 09:03 Somnuspoppy 阅读(154) 评论(0) 推荐(0) 编辑
摘要:复习kmp 看完http://www.cnblogs.com/c-cloud/p/3224788.html的补充: 求ABABABCA的next值 假设已匹配完第五位B,此时k = 4,该研究下一位C了,此时k = 4,p = 6,因为t[k] != t[p],即ABABA 与 ABABC不是相同的 阅读全文
posted @ 2017-09-06 17:18 Somnuspoppy 阅读(198) 评论(0) 推荐(0) 编辑
摘要:题意:字符串E是字符串S的前缀和后缀,同时也出现在字符串S的中间,不与前缀后缀重合,问字符串S中符合要求的字符串E的最大长度。 分析: 1、nex数组的含义,就是从开始截止到当前字符形成的字符串中,前缀与后缀相同的最大长度。 2、所以取len = nex[slen - 1]为枚举字符串E的最大长度, 阅读全文
posted @ 2017-04-01 18:32 Somnuspoppy 阅读(193) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示