题目链接【http://poj.org/problem?id=2955】 题意：[]、()的匹配问题，问一个[]()串中匹配的字符数，匹配方式为[X],(X),X为一个串，问一个长度为N(N<=100)串中最多的匹配字符个数。 思路：区间DP，dp[l][r]的意思是区间[l,r]的最大匹配数，预处 ...
分类：
其他好文 时间：
2017-02-14 11:32:14
阅读次数：
163
去年3月份，写了一个平衡的三叉树算法包，还写了一个基于逆向最大匹配算法的中文分词算法包。现在，将平衡的三叉树算法包上传。首先看一下包结构： 1.chinese.utility.cfg代码： package chinese.utility.cfg;/** * 获得主词典、量词词典以及扩展词典和扩展停词 ...
分类：
其他好文 时间：
2017-02-04 22:09:42
阅读次数：
328
传送门 写CTSC的题真是爽啊.. 首先把所有库里的串连起来建一颗SAM。然后对于每个串都在SAM上跑一遍，记录下每个位置的最大匹配长度。 然后二分出L，用DP验证。 如果设$f[i]$表示第$i$个点所能匹配的最长的长度，那么很容易得到一个方程：$f[i]=max\{ f[j]+i-j\}$，限制 ...
分类：
其他好文 时间：
2017-01-21 13:54:58
阅读次数：
270
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-11 09:11:56
阅读次数：
166
过去做的都是二分图匹配 即 同一个集合里的点 互相不联通 但是如果延伸到一般图上去 求一个一般图的最大匹配 就要用带花树来解决 带花树模板 用来处理一个无向图上的最大匹配 看了一会还是不懂 抄了一遍kuangbin的模板熟悉了一下 还有一个一般图最大权匹配 保存下来了VFK菊苣的模板题代码当作板子 ...
分类：
其他好文 时间：
2017-01-10 20:03:24
阅读次数：
235
二分图的多重匹配问题不同于普通的最大匹配中的“每个点只能有最多一条边” 而是“每个点连接的边数不超过自己的限定数量” 最大匹配所解决的问题一般是“每个人都有一群想加入的团体 并且一个团体只能收一个人 问有多少人可以加入一个自己喜欢的团体” 而多重匹配是 “每个人都有一群想加入的团体 每个团体可以收给 ...
分类：
其他好文 时间：
2017-01-09 00:26:45
阅读次数：
260
题目描述 从前一个和谐的班级，所有人都是搞OI的。有 nn 个是男生，有 00 个是女生。男生编号分别为 1,…,n1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 vv 个男生和第 uu 个男生愿意组成小 ...
分类：
其他好文 时间：
2017-01-05 22:41:58
阅读次数：
273
原文：http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用 ...
分类：
其他好文 时间：
2017-01-04 21:48:04
阅读次数：
156
假设我们定义了一个变量为： file=/dir1/dir2/dir3/my.file.txt 我们可以用 ${ } 分别替换获得不同的值： ${file#*/}：拿掉第一条 / 及其左边的字符串：dir1/dir2/dir3/my.file.txt ${file##*/}：拿掉最后一条 / 及其左边... ...
分类：
系统相关 时间：
2017-01-03 15:16:41
阅读次数：
211
由于是在OneNote上事先写好的，所以直接复制过来，但是发现怎么效果这么差...TAT...貌似把图片拖到新的网页里看效果还是可以的... By NeighThorn ...
分类：
其他好文 时间：
2016-12-27 20:15:10
阅读次数：
361
