如果下标从1开始 ，回文自动机的字符数组的第0个要设成'$'
点分治求重心时外部要hson[Hroot=0]=total=n
正解经常在暴力上直接修改,内存一定要重新计算,不然会RE
最大匹配=最小点覆盖 最小路径覆盖=|G|-最大匹配数 最大独立集=点数-最大匹配