字符串
文章平均质量分 71
我还没老还能浪
苦逼信奥狗
展开
-
一篇很水的关于KMP的博客
写博客的时候离中午下课还有40+分钟,所以让我先吼一句——肚子好饿啊,下面进入正题,咳咳咳求一个模式串T在文本串S中出现了多少次int m=T.length(),n=S.length();暴搜算法的复杂度最坏的情况下是O(m*n)辣么,如何减少重复的计算咧/kb 暴搜的时候我们一位一位的后移,但其实在一次比较之后,我们已知道几位的匹配情况,这时候就不用一位一位的后移,直接后...原创 2018-09-26 10:32:00 · 163 阅读 · 1 评论 -
Manacher算法
Manacher算法居然被指控藏着总结,那我就随便发了下面是今年暑假集训写的,写的时候蛮懂的,所以有的地方直接带过了,如果有幸被你看到,而你有什么不懂的,尽管问哈给定一个字符串,求出其中最长的回文子串e.g.“陈祥真的真的真的强爆了”中最长的回文子串长为5abcdcba最长回文子串长为7accd最长回文子串长为2 最暴力的做法就是枚举每个点,向两边扩展,求最长回...原创 2018-07-09 19:23:10 · 106 阅读 · 0 评论