HDU 3722 Card Game(KM最大匹配) HDU 3722 Card Game
HDU 3722 Card Game题目链接题意:给定一些字符串,每次可以选两个a,b出来,a的前缀和b的后缀的最长公共长度就是获得的值,字符串不能重复选,问最大能获得多少值思路:KM最大匹配,两两串建边,跑最大匹配即可代码:#include #include #include #include using namespace std;const