一些常见错误与技巧总结

如果下标从1开始 ，回文自动机的字符数组的第0个要设成'$'

点分治求重心时外部要hson[Hroot=0]=total=n

正解经常在暴力上直接修改,内存一定要重新计算,不然会RE

最大匹配=最小点覆盖
最小路径覆盖=|G|-最大匹配数
最大独立集=点数-最大匹配