2015年11月7日
BZOJ3012 : [Usaco2012 Dec]First!
摘要： 建立Trie，那么成为答案的串必须满足其终止节点到根路径上没有其它点。对于Trie上每个节点维护一个bitset，表示哪些字符必须在哪些字符之前。每到达一个可能成为答案的终止节点，对图进行拓扑排序进行判定。时间复杂度$O(26^2N+26|S|)$。#include#include#define r... 阅读全文
posted @ 2015-11-07 01:10 Claris 阅读(412) 评论(0) 推荐(0)