- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 manacher(马拉车算法)
manacher 用法O(n)求最长回文子串 对于回文串有两种情况: 对于中间一个元素对称; 对于中间一个空格对称; 为了两种情况的适应性,我们可以把他们总结归纳以下,对于第二种的我们直接加入一个不存在的元素表示空格,对于第一种显然是没有影响的,而且可以发现,这时候回文串的长度等于当前元素能扩展到的最长距离,因为对于i的左边一共有len/2个元素,右边一共有len/2个空格,即证; 思想利用回文...
2019-12-07 22:22:53 115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人