后缀自动机的一点点理解 前言 最近心血来潮，想学学SAM，于是花了一晚上+一上午 勉强打了出来（但是还是不理解） 虽说张口就讲我做不到 但是一些其他的东西还是有所感触的 索性，乱口胡点东西，谢谢关于SAM的一些简单的理解 资料 "丽洁姐WC PPT" "hihocoder上的后缀自动机" 一些概念 ...
分类：
其他好文 时间：
2018-02-13 12:20:54
阅读次数：
209
高斯消元 Tags:数论 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1046632 一、概述 两种形式 求解方程组 模拟加减消元，详见代码 异或形式？ 二、题目 模板 [ ] [hihoCoder]高斯消元·一 http://hihocoder.com/p ...
分类：
其他好文 时间：
2018-02-10 12:54:36
阅读次数：
178
BZOJ_3012_[Usaco2012 Dec]First!_trie树+拓扑排序 题意： 给定n个总长不超过m的互不相同的字符串，现在你可以任意指定字符之间的大小关系。问有多少个串可能成为字典 序最小的串，并输出这些串。n <= 30,000 , m <= 300,000 分析： 首先不考虑大小 ...
分类：
编程语言 时间：
2018-02-09 17:32:05
阅读次数：
156
题意 : 给出含有 N 个点 M 条边的图（可能不连通或者包含环），每个点都标有一个小写字母编号，然后问你有没有一条路径使得路径上重复字母个数最多的次数是多少次，例如图上有条路径的顶点标号顺序是 abcaca 那么答案就是 3 ，因为 a 出现了三次，如果答案无穷大则输出 -1 分析 : 不难联想到 ...
分类：
编程语言 时间：
2018-02-08 20:04:57
阅读次数：
196
/* 5 6 1 2 1 3 3 2 3 4 2 4 2 5 1 3 2 4 5 */ #include #include using namespace std; const int MAXN = 1000 + 10; int n, m; vector G[MAXN]; int du[MAXN];... ...
分类：
编程语言 时间：
2018-02-07 21:19:50
阅读次数：
132
专业课程安排 摘要：利用邻接表建立专业课程的有向图，明确课程先修后修的关系，可实现拓扑排序，最后使用广度遍历，可查询每学期的课程信息，还可以查询该课程所在的学期。最后利用循环，选择功能可实现专业课程安排中所给要求。 关键词：邻接表；有向图；拓扑排序；广度遍历 该程序的功能是专业课程安排。输入任意一个 ...
分类：
编程语言 时间：
2018-02-07 19:35:59
阅读次数：
282
b2OJ_1565_[NOI2009]植物大战僵尸_拓扑排序+最大权闭合子 题意：n*m个植物，每个植物有分数（可正可负），和能保护植物的位置。只能从右往左吃，并且不能吃正被保护着的，可以一个不吃，求获得的最大分数。 分析：把每个植物向能保护它的植物连边。源点连正权点，负权点连汇点。 考虑在一个环上 ...
分类：
编程语言 时间：
2018-02-07 00:46:01
阅读次数：
222
拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。 1.统计所有顶点的入度 2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的 ...
分类：
编程语言 时间：
2018-02-06 01:20:12
阅读次数：
170
HDU-4857 题意就是做一个符合条件的排序，用到拓扑序列。 我一开始wa了多发，才发现有几个样例过不了，发现1->2->3...的顺序无法保证。 后来就想用并查集强连，还是wa； 后来发现发用反向拓扑排序+优先队列才可以通过； 这里注意把入度为0的入队改成了出度为0的入队 下面是AC代码： ...
分类：
编程语言 时间：
2018-02-05 21:36:12
阅读次数：
161
