摘要：
时刻要记住正难则反，可以知道总数是 $26^m$，我们可以减掉不合法的。 AC自动机上面dp，不合法的显然就是没有出现任意的一个串，根据rainy的教导 单词 $b,bce,abcd$ 的 ACAM 然后 $dp$ 就好了，由于点数不超过 $n m \leq 6000$，然后你每一位枚举复杂度是 $ 阅读全文
摘要：
线段树分治 考虑删掉所有的边权为 $i$ 的边，如果连通那么就是答案，线段树分治就是保证了优先遍历小的部分 阅读全文
摘要：
考虑到 $ans_{i+1} \leq ans_i$ 且 $ans_{i} \leq \frac{n}{i}$ 然后胡乱分析一波，考虑根号分治，一部分暴力，一部分按根号的性质来，考虑到块取成 $q$，一部分暴力的复杂度是 $nq$，然后你发现剩下的值域仅仅是 $[0,\frac{n}{q}]$，由于 阅读全文