摘要:
//求无向图:e-dcc(边双联通分量) //重边的处理 e e反//low[x]>dfn[y],edge(x,y)才可以//键图:belong[point]=edcc struct node { int fr,to,nxt; }e[N<<1]; int tot=1,head[N]; inline 阅读全文
摘要:
tip3 给定一个长度为 n 的字符串,只包含 a、b、ca、b、c,求满足以下条件的最短的子串的长度: 长度至少为2 aa 的数量严格大于 bb 的数量 aa 的数量严格大于 cc 的数量 如果无解,输出 -1 很容易想到:aa aba aca abca 这三种序列如果有的话就选最优就行 但是.. 阅读全文