字符串
文章平均质量分 93
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
Manacher算法(马拉车算法)
参考:https://www.cnblogs.com/xiuyangleiasp/p/5070991.html先了解下数组P[i],id,mx的含义,下面的红字部分Manacher算法利用一个辅助数组P[i]表示以字符Str[i]为中心的最长回文子串的最右(左)字符到Str[i]的距离(包括Str[i])以abbc为例,首先预处理变成:$#a#b#b#c# (预处理是为了便于处理)可...原创 2018-08-28 11:18:34 · 5415 阅读 · 8 评论 -
KMP推荐网址(戝简单易懂)
https://blog.csdn.net/v_july_v/article/details/7041827http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.htmlhttp://www.cnblogs.com/yjiyjige/p/3263858.htmlhttp://www.matrix67.c...转载 2018-07-24 14:33:45 · 172 阅读 · 0 评论 -
回文串(Manacher)推荐网址
http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html转载 2018-07-25 09:48:05 · 114 阅读 · 0 评论 -
暴力字符串查找
暴力子字符串查找算法// pat用来存的是模式 txt存的是文本//目的:在文本中模式可能出现匹配的任何地方检查匹配是否出现int M=pat.length(); //M 模式长度int N=txt.length(); //N 文本长度for(int i=0;i<=N-M;i++) //i 跟踪文本 下面的j跟踪模式{...原创 2018-07-23 10:58:14 · 188 阅读 · 0 评论