- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 hdu 3068
题目大意: 中文题,很好理解;题目分析: 10^6的数据, 这个时候我们所能够考虑的算法一般为O(n)和O(nlogn),再慢就会超时, 这里了解到了一种新的算法;Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串;详细参见:http://www.felix021.com/blog/read.php?2040 博主讲的很容易理解了。
2016-03-06 20:06:10 289
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人