LUlululu1616

摘要： 好题，但是也没有那么难，感觉难度很大一部分在于读懂题。 题意：给出一个有向图，保证每个点都有一个出度且不为自环，现在求出对于每个 \(1\le k\le n\)，满足以下条件的 \((A,B)\) 对有多少个。 \(1\le A\le k,A\not=B\)。 从 \(A\) 的任意一条路径，可以经 阅读全文

摘要： 简单题，但是深刻意识到了字符串的尽头是数据结构。 题意：给出一个串 \(S\)，定义一个 \(k\) 连续序列 \(T\) 需要满足以下性质： 所有串 \(T_i\) 都是 \(S\) 子串。 相邻两个串 \(T_i, T_{i+1}\) 满足 \(T_i\) 长为 \(k\) 的后缀和 \(T_{ 阅读全文