happybob

摘要： 考虑原图如果存在一条从 aaa 到 bbb 的路径，那么新图中 aaa 会向路径上每一个点连边，证明显然。 进一步的，一个强连通分量内部在新图上必然是完全图。 考虑缩点，然后直接朴素 DP 即可，每个 SCC 内每个点都可以走，SCC 之间只能按照 DAG 的走法走。fuf_ufu​ 和 gug_u 阅读全文

摘要： 不会一点字符串算法，考虑哈希。 注意到一个特殊限制是 ∣s∣≤100\left| s\right| \leq 100∣s∣≤100，于是我们可以简单处理出每个点向上不超过 100100100 步的哈希值。 考虑询问答案时怎么处理。我们考虑 sss 在这个串，只有三种。令 L=LCA⁡(u,v)L=\ 阅读全文