hdu 4513 吉哥系列故事——完美队形II (回文串,manacher)

题目链接:hdu4513

题意:给出一个n的数的序列,求出一个最长的回文字串,并且满足从[l,mid]单调增(非严格单调,可以相等),[mid,r]单调减(同样是可以相等)

思路:manacher…int型的也是可以搞的。。要求单调的话。。。while扩展的时候判一下就好了。。。[……]

Read more

poj 3294 Girls’ research (manacher,回文串)

poj 3294
题意:先做个简单替换,然后求替换后的字符串的最长回文串,以及这个最长回文串的开始和结束位置。
思路:manacher..需要注意的是,返回下标的时候如果字符串长度为偶数,那么中间是没有字符的。。。需要特判一下。。(我的做法是left+(ans%2==0);

 

[cr[……]

Read more

poj 3974 Palindrome (最长回文字串,manacher裸题)

poj3974
题意:求最大长度的回文字串。
思路:manacher裸题,用来练习算法。

hdu 3068 最长回文(O(n)求回文串,manacher算法模板题)

题目链接
题意:求一个字符串中的最长回文串。
思路:昨天武大校赛遇到了一个manacher算法的题。。。我竟然听都没听过。。。

于是去学习了一发。

感觉这篇博客讲得最详细manachar算法学习

于是切了个模板题练手。

先简单说下我对这个算法的理解,等做一些题目以后再来总[……]

Read more

20160416

最近各种比赛各种滚粗。。。
武大。。。武科大。。。地大。。。还有在路上的华农以及我科校赛。。。
然而还有10天考试。
然而还有15天要搞定OS大作业,然而我还没开始。

和小可算是彻底闹僵了。。。。虽然完全不懂是怎么回事。。。妹子的心思啊。。。完全搞不懂。。。
就当她只活在我记忆中吧[……]

Read more

tmp

树边,前向边,后向边,横叉边

转载自: 原文链接

树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样的,所以不同的遍历会得到不同的DFS树,进而产生不同的树边[……]

Read more