摘要：
带权二分图匹配，把距离当做权值，因为是最小匹配，所以把距离的相反数当做权值求最大匹配。最后再把答案取一下反即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8... 阅读全文
摘要：
一个字符串如果能简写，要么是重复多次，按题中的要求简写；要么是左右两个部分分别简写后再拼起来。dp(i, j)表示字串(i, j)所能被简写的最短的字符串。判断一个字符串是否为周期串以及求出它的周期用的KMP算法。 1 #include 2 #include 3 #include 4 #inc... 阅读全文