详解
文章平均质量分 76
mengbi_er
一个蒟蒻JLoier
展开
-
BWT算法 && BZOJ2408:混乱的置换
BWT简介BWT算法可以将原文本转换成相似文本,并且可以用其他技术进行压缩。编码方式(1) 将文本串后加一个文本中不会出现的字符‘#’。(定义#小于文本串中任一字符) (2) 将文本串不断右移,得到新文本串。 (3) 将所有得到的文本串从小到大排序。 (4) 记F为排序后每个字符串第一个字符,L为每个字符串最后一个字符。易知原文本串中字符在F和L中分别出现且仅出现一次。 (5) L列即为处理原创 2017-06-18 17:06:17 · 1040 阅读 · 0 评论 -
带花树算法浅谈&&bzoj4405: [wc2016]挑战NPC
带花树简介带花树用来求解一般图的最大匹配问题。前置技能基础图论知识。 极大匹配:对于一个匹配,若无法在原图中找到任意边加入匹配,则称该匹配为一个极大匹配。 最大匹配:一个图所有匹配中,所含匹配边数最多的匹配,称为这个图的最大匹配 。 交替路:从一个未匹配点出发,依次经过非匹配边、匹配边、非匹配边 … 形成的路径叫交替路。 增广路:对于一条路径,从一个未匹配点出发,走交替路,终止于另一个未匹配原创 2017-09-18 10:53:37 · 605 阅读 · 0 评论