HDU - 3294 Girls‘ research （马拉车，输出具体回文子串）

Girls’ research 题目大意：php 给出一个串，而后位移一下，让你求最长回文子串开始的位置和结束的位置，而且把串输出出来。ios 思路：web 先求出位移量来，把原串改变，而后跑一遍马拉车，得出长度ans。若是回文子串长度ans为1输出NO，反之肯定一下回文子串的中点坐标index，其左端点为（index-ans+1）/2-1，右端点为（index+ans-1）/2-1；svg in

>>阅读原文<<