T1考虑从后往前去做，随机化字母权值，考虑两个字符，一个设为正的权值，一个设为负的权值，两两就可以抵消，若有一个后缀权值等于另一个后缀权值且长度为偶数，就肯定有一个回文串，若有一个后缀权值等于另一个后缀权值加减一个字母的权值且长度为奇数，就也肯定有一个回文串，存下来，离散化即可。#