拓扑序
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
[BZOJ3832][Poi2014]Rally(拓扑序+线段树)
不经一番寒彻骨,怎得梅花扑鼻香。原创 2016-08-02 23:00:38 · 604 阅读 · 0 评论 -
[BZOJ3036]绿豆蛙的归宿(拓扑序+期望dp)
题目描述传送门题解DAG上的sb dp代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>using namespace std;#define N 500005int n,m,out[N];int tot,point[N],nxt[原创 2017-03-16 09:17:13 · 580 阅读 · 0 评论 -
[BZOJ2938][Poi2000]病毒(AC自动机+拓扑排序)
题目描述传送门题解如果把给出的所有串建成trie树的话,那么有解的条件就是在匹配不到end节点的情况下无限地匹配下去。 注意不是只有每一个串的结束节点才是end节点,根据fail树的性质,假设y的fail指针指向x,那么如果x有end标记y也一定有end标记,因为x是y的一个后缀。 对于某一个节点如果它没有某一个儿子那么就把它这个儿子表示成它的fail的那个儿子。这样的话就形成了一个trie图。原创 2016-12-24 23:18:10 · 938 阅读 · 0 评论