摘要:题目描述: Soldier and Number Game time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Two soldie 阅读全文
posted @ 2019-08-12 19:34 小张人 阅读 (22) 评论 (0) 编辑
摘要:Manacher算法求最长回文字串 算法思路 按照惯例((・◇・)?),这里只是对算法的一些大体思路做一个描述,因为找到了相当好理解的博客可以参考(算法细节见 参考文章 )。 一般而言,我们的判断回文算法的思想是从一个点开始向两边拓展直到无法拓展为止,这个时候就得到了回文串的长度,但这个算法的时间复 阅读全文
posted @ 2019-08-12 11:08 小张人 阅读 (45) 评论 (0) 编辑
分享到: