![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法--字符串
朗润
这个作者很懒,什么都没留下…
展开
-
最长回文字串-manacher算法
if(p > i) nex[i]= MIN(nex[2 * id - i], p -i); 这是代码中最核心的一句话,它的作用是让我们在以i为中心向左右扩展时,尽量减少重复的比较,当p > i 时会有两种情况。设j = 2 *id – i 以id为中心i的对称位置。 第一:当以i为中心的回文和以j为中心的回文都在以id为中心的回文中时。 由于回文的对称性,这时nex[i]最小为nex[j原创 2014-08-10 17:04:35 · 310 阅读 · 0 评论 -
字符串组合相关问题
问题2:输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。原创 2014-08-09 22:48:09 · 659 阅读 · 0 评论