撅逝女子嚏系列

简介

存放一些很不错。很有挑战性的题。

放弃洛谷博客了。

题目们

【模板】快速无根树最大强连通分量大小算法

给定一颗 \(n\) 个节点 \(n-1\) 条边的合法无根树，输出其最大强连通分量大小（点数）。

【模板】光速括号变换（LBT）

给定一个合法序列 \(str\)，你需要生成一个序列 \(ing\)，使得 \(str\) 是 \(ing\) 的字串并且合法。

什么是合法序列：

• 如果 \(s\) 是合法序列，那么 \((s)\) 是合法序列；

• 如果 \(s_1\) 和 \(s_2\) 是合法序列，那么 \(s_1\) 和 \(s_2\) 放在一起是合法序列；

• 空串合法。

【模板】快速希儿二分图上变换（FST）

给定一个合法二分图，求最大团。