题目大意： 给你一个字符串s，求出不同长度出现次数最多的字串的最大出现次数。 思路： 先对s构造后缀自动机，然后把s放进去匹配，每一个经过的结点表示一种长度的子串，用一个cnt记录能以每个状态表示的子串数量，然后按拓扑序DP。 注意拓扑序并不等同于在SAM中插入的次序，因为用new_q替代q的操作会 ...
分类：
其他好文 时间：
2017-09-14 10:28:14
阅读次数：
147
n<=25000个点m1<=50000条正权无向边m2<=50000条正负权有向边，保证有向边连接的无向边联通块形成一个拓扑图，求从s到每个点最短路。 第一次发现不会最短路。没看题乱写迪杰无脑WA，很好。迪杰从来不能处理负权最短路，然后就开始啃题解。。http://www.cnblogs.com/s ...
分类：
其他好文 时间：
2017-08-29 22:20:00
阅读次数：
253
Bomb Game Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5647 Accepted Submission(s): 2036 Prob ...
分类：
其他好文 时间：
2017-08-27 16:15:41
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意：问一个有向图中是否有任意两点可以到达。 读错题就彻底输了，读成判断是否有任意条路，使得经过所有点并且每条边最多走一次。 强联通缩点，然后维护拓扑序，假如拓扑序中有两个以上点入度为0，那么这几 ...
分类：
移动开发 时间：
2017-08-22 19:50:06
阅读次数：
328
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 993 Solved: 500 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何 ...
分类：
其他好文 时间：
2017-08-13 20:54:15
阅读次数：
138
题目链接：http://codeforces.com/problemset/problem/825/E 题意：给一个有向图，求一个排列，这个排列是每一个点的序号，使得序号对应的点的排序符合拓扑序并且这个排列字典序最小。 直接跑字典序最小的拓扑排序是不行的，因为那样只是确保点的字典序而非这个排列的字典 ...
分类：
编程语言 时间：
2017-08-12 13:59:11
阅读次数：
197
拓扑排序是求一个AOV网(顶点代表活动, 各条边表示活动之间的率先关系的有向图)中各活动的一个拓扑序列的运算, 可用于測试AOV 网络的可行性. 整个算法包含三步: 1.计算每一个顶点的入度, 存入InDegree数组中. 2.检查InDegree数组中顶点的入度, 将入度为零的顶点进栈. 3.不断 ...
分类：
编程语言 时间：
2017-08-06 14:10:48
阅读次数：
162
1.定义 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。 举例： 我们起床穿裤子和鞋子时，相信大部分人的顺序是这样的，先穿上内裤，然后再穿上裤子，再穿上袜子，然后才是鞋子。那么，我们把 ...
分类：
编程语言 时间：
2017-07-23 11:31:35
阅读次数：
181
题目：洛谷P2597、BZOJ2815(然而此处并没有题面)、codevs1210 题目大意：给你一个食物网，要你求每个生物的“毁灭值”（毁灭值为该生物灭绝后，其他跟着它灭绝的生物的总数）。 解题思路：拓扑排序+LCA。 先假设所有生产者都吃“太阳”，然后对它们进行拓扑排序。以拓扑序依次加点，每次将 ...
分类：
其他好文 时间：
2017-07-12 12:06:34
阅读次数：
81
图结构练习——推断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 给定一个有向图，推断该有向图是否存在一个合法的拓扑序列。 输入 输入包括多组。每组格式例如以下。 第一行包括两个整数n，m。分别代表该有向图的顶点数和边数。(n ...
分类：
编程语言 时间：
2017-06-11 13:00:42
阅读次数：
201
