算法-Manacher-C++

Manacher解决的是最大回文子串的问题。
给定一个字符串str,返回str最长回文子串的长度。
比如：str1="123"                  返回1
           str2="abc1234321ab" 回文子串为“1234321”,返回7
Manacher 存在实轴虚轴对称的问题，所以要先处理生成Manacher字符串，添加的辅助字符，任意。
                 1221 ->  #1#2#2#1#
Manacher 3个概念，4个处理分支。
         3个概念：回文半径，最大右边界，中心点，求的是回文半径数组。
         4个分支： 1.i在R外 暴力扩
                          2.I在R内  i* 在LR内 出答案
                              i* 在LR外 出答案
                              i* 左边压L 暴力扩

此算法，代码很少，但是一个while循环解决了四种情况，是我见过的最精妙的代码，没有之一。
上代码

// 输入一个字符串，返回最大回文串起始位置
int myMaxLcpsLength(string s) 
{
	if (s.length() == 0) 	{		return 0;	}
	                                           //1.manacherString
	string str = myManacherString(s);          // 12321 ->  #1#2#3#2#1#
	vci pArr;                                  //1. 回文半径数组
	pArr.resize(str.length());
	int C = -1;                                // 2.中心
	int R = -1;                                // 3.回文右边界的再往右一个位置  
	int m_max = 0;                              
	for (int i = 0; i != str.length(); i++)
	{
		
		pArr[i] = R > i ? min(pArr[2 * C - i], R - i) : 1;
        while (i + pArr[i] < str.length() && i - pArr[i] > -1)
		{
			if (str[i + pArr[i]] == str[i - pArr[i]])
				pArr[i]++;
			else
			{
				break;
			}
		}
		if (i + pArr[i] > R)
		{
			R = i + pArr[i];
			C = i;
		}
		m_max = max(m_max, pArr[i]);
	}
	return m_max - 1;
}
void manacher_test()
{
	string str1 = "abc1234321abcde";
	cout << myManacherString(str1) << endl;
	cout<<myMaxLcpsLength(str1)<<endl;
}