陈颜的博客

題目大意：给你一个字符串s，s1、s2分别是s的前缀字符串和后缀字符串（都可为空字符串），字符串t=s1+s2；求最长的回文串t并输出。 题目思路：先找到s两边对应的最大长度，然后在中间找边界的最长回文串。例如：abacsjseba。我们先找到左边的ab和右边的ba，剩下acsjse，再找该字符串包含边界的的最大回文串， 比赛最后块结束的时候交了一发，wa了，然后赛后debug很久也没出，最后...

还没放假的时候就知道有这么一种算法，之前看了一下以为很难就没好好学，今天早上用心看了一下，发现其实很简单。学什么东西都应该静下心来好好理解好好学，才能保证高效率！ 我主要是看这篇博客学的马拉车，我觉得讲的已经够好了，仔细看一遍，应该问题不大。 马拉车其实非常巧妙，确实难以想到这种解决方法，但是学算法不是让你发明，单纯的学习其实还是很简单的。具体的思路可以看上面的链接博客，这里只讲一下核心优...