![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
逗le个芽
这个作者很懒,什么都没留下…
展开
-
《算法导论》 练习 2.1
《算法导论》 练习 2.1 一个好久没动脑的感觉人快坏掉了的超菜的文科生的《算法导论(第3版)》学习记录。原创 2020-02-07 20:40:03 · 268 阅读 · 0 评论 -
字符串的最长回文子串——Manacher算法
字符串的最长回文子串——Manacher算法问题Manacher算法算法代码 问题 对于给定的字符串,求算其最长的回文子串 。 Manacher算法 在学习算法时候,发现非常有趣的一个算法,除了它的名字(马拉车算法)很有意思,在去掉重复计算的子串上也有一定的借鉴意义。 消除奇偶回文串的影响,在字符串中间隔插入‘#’,可以将奇偶回文串都变成奇数回文串,方便进行计算: s = '$' + '#' + ...原创 2020-02-04 20:11:49 · 250 阅读 · 1 评论