给出一个 $n$ 个点的基环树森林（每一个点有一条无向边），让你求出所有基环树的直径（即一条不经过重复点的基环树上的最长路径）之和。

$2\le n\le 10^6$

一篇论文是由许多单词组成，但小张发现一个单词会在论文中出现很多次，问每个单词分别在论文中出现了多少次。

$1\le n \le 200$，单词总长度不超过 $10^6$

约束

tar[x][c]：SAM 转移

pre[x]：常用名有 link、fail 等 （反正就那个东西）

len[x]：结点 x 代表的最长字符串的长度

广义后缀自动机（下文用广义 SAM 指代），即用多个字符串的后缀建出的一个后缀自动机，拥有和后缀自动机相似的性质。

有三种较流传广泛的广义后缀自动机写法：

最近几次交题由于是在 Ubuntu 上，所以只能把程序放到 ftp 上面去，并不怎么方便。于是乎把以前的破旧项目拖出来重写了一番。

最近好像有遇到很多对线的… 记一下.

打 Kotlin Heroes Practice 4 那天晚上电脑突然就无法启动…

起因是自己的模板写好后要压行，然后就对着 wxh神 的代码魔改了一份 js 版。

起因

一个偶然的机会让我发现自己平时一直用的快读模板甚至没有 scanf 快

给你 $n$ 张牌要求染成红、蓝、绿三种颜色（求染出 $S_r$ 张红色，$S_b$ 张蓝色，$S_g$ 张绿色），并给定了 $m$ 种洗牌方案，这些洗牌方案满足：

• 任意多次洗牌都可用这 $m$ 种洗牌法中的一种代替
• 对每种洗牌法，都存在一种洗牌法使得能回到原状态

问有多少种不同的染色方案。两种染色方法相同当且仅当其中一种可以通过任意的洗牌法（即可以使用多种洗牌法，而每种方法可以使用多次）洗成另一种。

$m\le 60$，$\max{S_r,S_b,S_g}\le20$

别看标题这么厉害… 其实就是通过 hook 的方式实现在运行时替换 Unity 游戏中的 Assembly-CSharp.dll 来实现代码注入的功能。