nainiu的博客

题目地址：http://poj.org/problem?id=1852仔细看题，认真思考，不要掉坑里去！！！仔细看题，认真思考，不要掉坑里去！！！仔细看题，认真思考，不要掉坑里去！！！//https://vjudge.net/problem/POJ-1182#include<iostream>#include<stdio.h>#include<...

原文出处：http://www.cnblogs.com/grandyang/p/4475985.htmlmanache算法俗称马拉车算法，该算法的作用是求一个字符串中的最大回文子串，例如"11123321"。马拉车算法找回文串的方法是从中间往左右两边找，但是这样找就会遇到几个问题；第一个，比如"1221"，马拉车算法就不好找（所以会用到预处理）；第二个这样暴力找的时间开销大，所以会用一个p...