leetcode problem NO.5
一个很有意思的算法,马拉车算法。。。这名字2333
如果说利用到了回文串的对称性质还能接受,毕竟一个回文串的性质不多,还是会想到的
但是添加辅助字符操作很不一般
我认为发明者Manacher肯定是先觉得对称性很有用
然后千方百计想利用这一性质
然后肯定会设置一些辅助数组记录各个位置的信息
然后想到了“插空”我觉得他是不是之前刚好做了插空法求概率的题了。。。
很有意思的算法,参见https://www.felix021.com/blog/read.php?2040