sin_XF的专栏

题意：给一个20000长度的字符串，问能否拆成3个非空的回文 分析：可以用后缀数组做，但是感觉比较麻烦，这里采用新学的一个manacher算法 (不会的可以移步http://blog.csdn.net/sin_xf/article/details/47271713) manacher有一个好处就是会记录每个位置为中心的最长回文，那么我们只需要用这个找出所有第一个字符串和第三个字符串，

前几天bestcode做到一道字符串的题目，需要O（n）的回文，正好看到网上的manacher算法，于是来学习一发 进入正题： manacher算法 用法：一般用于求一个字符串的最大回文，操作过程中会记录以每个点为中心的回文半径，可用来进行其他操作 时间复杂度：O（n） 空间复杂度：记录字符串2*n，半径数组2*n 内容： 记p[i]为以i为中心的回文半径（a