[Trie树优化建图 2-SAT] Codeforces Gym101190B. Binary Code
把所有串建成一棵Trie树,相当于任意一条从根到叶子的链上都至多有一个点,用类似于前缀优化建图的方法建图#include#include#include#include#includeusingnamespacestd;constintN=5000010;intn,lst,cnt,tot,cc,len[N],imark[N],pos[N],G[N],fa[N],nxt[N][2];chara[N]