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

>>阅读原文<<