hdu3722Card Game KM算法
//n个字符串,对于一个字符串i,j 将i颠倒后与j的公共前缀的大小为i,j的权值
//问将这些字符串拼接起来得到的最大权值
//将这些字符串之间建图,直接求完备匹配的最大权匹配
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
const int maxn = 210 ;
const int in
原创
2015-08-07 14:53:05 ·
555 阅读 ·
0 评论