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