摘要: 如果下标从1开始 ,回文自动机的字符数组的第0个要设成'$' 点分治求重心时外部要hson[Hroot=0]=total=n 正解经常在暴力上直接修改,内存一定要重新计算,不然会RE 最大匹配=最小点覆盖 最小路径覆盖=|G| 最大匹配数 最大独立集=点数 最大匹配 阅读全文
posted @ 2019-08-20 17:10 Adscn 阅读(198) 评论(0) 推荐(0) 编辑