马拉车算法

马拉车算法：只适用于处理回文串的问题（useless）注意：
1、当写代码的时候我们记录的mr是的右边界最靠右的下一个位置，所以当第三种情况时 直接用 mr-i即可
2、当真正写代码的时候，并不用具体分开讨论每种情况，只用给其赋个最小初值即可。
关于时间复杂度：O(n):
当情况为前三种时，p[i]都可以直接计算出来
当 为情况4时，mr也会向右移动，且mr是一直向后走的，所以最多走到n