rt,在用manacher时注意加上右边界,另注意别让添加的边界匹配上

	s.push_back(aa(10000,0));//10000是权值,0是深度
	dfs(1,1);//求出操作串
	s.push_back(aa(10010,0));//别和前面加的匹配上