摘要：
圆方树 对一个无向图求一下点双,重新构图 对于每一个点双，新增加一个点（称为方点）， 这个点向该点双中每一个点（称为圆点）连边， 这样会构成一颗树，被称为圆方树。 基本性质： 1.圆方树上任何一条边都是一端是圆点，一端是方点。 2.S T的圆方树上路径可以代表原图上S T的路径，这里的代替具体来说是 阅读全文
摘要：
考虑反向操作，去计算有多少组相同的子串，对于一组大小为k的极大相同子串的集合，ans =k 1。 为了避免重复计算，需要一种有效的，有顺序的记录方案。 比如说，对于每一个相同组，按其起始点所在的位置排序，对于除了第一个串以外的串，均记 1的贡献。 但这种东西是非常难以快速统计的。 但是，可以对于每一 阅读全文
摘要：
给出n个数字，给出m种操作。 每个操作形如：可以使第x个数和y个数同时除以一个不为1的公约数，从而使得匹配数+1。 求最大可能的匹配数。 (n 阅读全文