题意：先给你一个不超过1000000长度的大串s；接下来输入一个n代表接下来输入的小串个数，小串长度不超过6。 小串分两种类型0和1类型。 0类型表示小串在大串中的最大匹配个数就是常规的AC自动机的做法。 1类型表示小串在大串中不能重合的最大匹配数。 依次输出结果.（所有的串只包含小写字母） 按样例 ...
分类：
其他好文 时间：
2019-08-19 20:50:39
阅读次数：
98
题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。 ...
分类：
其他好文 时间：
2019-08-17 17:50:31
阅读次数：
79
【题目链接】 https://loj.ac/problem/10058 【题意】 对于每一段文字，其前缀在母串上的最大匹配长度是多少呢 【参考别人的题解】 https://www.luogu.org/problemnew/solution/P5231 我们只需要先建立所有密码的trie树再以母串为主 ...
分类：
其他好文 时间：
2019-08-17 00:55:24
阅读次数：
79
说人话： 边双联通： a到b的路径上无必经边 点双联通： a到b的路径上除了a,b没有必经点 tarjan求点双联通： 代码（补图） 割点： 桥： 求点双：强制dfs时不越过割点，即可求出一个块 求边双：dfs时不越过桥 不是割点：减少2n-1 是割点：减少sigmai的大小*其他所有子树的大小 t ...
分类：
其他好文 时间：
2019-08-11 12:36:38
阅读次数：
229
题意：n门课，每门各自有t个开课时间，在不冲突的情况下选最多课。 题解：把周p第q节课转化为数值sum，表示在一周7*12节课中排第几节，用二分图最大匹配。 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstri ...
分类：
编程语言 时间：
2019-08-10 21:59:36
阅读次数：
114
题意：给出P门课程，N个学生。每一门课程可能有多个学生感兴趣然后我们需要匹配，使得每一门课程都只包含一名对其感兴趣的学生问：能否匹配成立思路：这个就是典型的二分图匹配问题。常用匈牙利算法 完整代码：（一开始写成了无向图....）写成有向图是因为学生是可以剩余的 ...
分类：
其他好文 时间：
2019-08-10 21:15:02
阅读次数：
99
题意 有n个武器，每个武器有两个属性，求能得到从1开始的最长的连续属性是多少。 属性<=1e4,n<=1e6 题解 讲这道题的时候，说是二分图，想了半天愣是不知道怎么建图，不知道分成哪两部分。 后来一看题解才恍然大悟，把武器和属性分在两边，再属性和武器之间连边，那么从1开始一直做最大匹配，找不到增广 ...
分类：
其他好文 时间：
2019-07-29 21:33:41
阅读次数：
99
题目链接 二分图最大匹配的模板。 对于二分图： 我们称，一个图中，当且仅当其没有奇环时，是一个二分图。 那么，最大二分图匹配就是： 给定二分图，现在要选出一些边，使得与每一个点相连的边最多选出一条，求最多选出的边数。 当所有边都被匹配上时，称之为一个完美的二分图匹配。 来一个例题吧： 从前有a个男生 ...
分类：
编程语言 时间：
2019-07-27 19:50:48
阅读次数：
113
[ZJOI2007]矩阵游戏 题面 链接 题解 把行和列看成二分图的两个点集 目标是要让每行每列都匹配 显然更改行和列不会影响匹配的结果 即行和列最大匹配为N时一定满足 ...
分类：
其他好文 时间：
2019-07-24 19:20:05
阅读次数：
94
