原文链接http://www.cnblogs.com/zhouzhendong/p/8284763.html 题目传送门 - HDU3718 题意概括 直接描述输入吧 首先一个T(T<15),表示数据组数. 每组数据,首先三个数:len,k,m,分别表示接下来要读入的字符串的长度.每一个字符串中出现的不同字母个种类数.询问的字符串数.(len<=10000)(k<=26)(m<30) 然后一行一个标准串.(长度为len) 然后m行,每行一个询问串.(长度为len) 对于询问串,每一…

题解: 见图 按照每一个位置上有相同加一 然后km 代码: #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; ; ],q[N][]; int cnt,a[N][N],z,e,cas,b[N*N]; int visr[N],T,x,y,exl[N],exr[N],visl[N],match[N],slack[N],n,m; in…

题目只有26个字母,所以我们新建一个二分图,v[i][j]表示字母i对应字母j时能成功匹配的个数,给这个边矩阵v求个最大匹配就是答案. #include <cstdlib> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <fstream> #include <iostream> #include <…