以前有曾经遇过回文问题 但是怎末写都TLE （哭哭
结果是今天看到的这一篇BLOG交会我的
http://my.oschina.net/pathenon/blog/63575
做法就是以其中一点为中心找出他最大回文的半径
所以像ASDSA
找到以D（str[3])为中心的最大半径是3 然后他后面的S(str[4])位置是4< 3+3(半径）-1 , 因此可以不用重复计算他的回文半径 因为他跟前面那个S（str[2]）是对称的 所以可以直接套用
如果有找到新的最大半径 则要记得更新哦
答案就是最大回文半径*2-1～～
附上code 但因为是看的当参考的 所以应该跟blog上的很雷同
沒有留言:
張貼留言
注意：只有此網誌的成員可以留言。