摘要：这是我给我们队本场比赛的唯一贡献，而且还带着 3 发罚时 /kk。 考虑一个字符串的最长后缀怎么求，显然一个后缀排序就完事了，可是这并不能拓展到一个字符串的所有前缀，所以他 GG 了。 所以考虑 lyndon 分解，那么最小后缀就是分解得到的最后一个 lyndon word 。证明略 所以要计算出字 阅读全文

摘要：首先考虑结论：\(u\) 和 \(v\) 必须在同一个联通分量里面，然后从 \(u\) 沿任意路径走到 \(v\) ，设剩下的时间为 \(t\) ，若 \(t\) 是当前联通分量中所有环的长度的 \(\gcd\) 的倍数，那么答案是 $1$ ，否则是 $0$ 。 对于其正确性：若存在满足条件的路径， 阅读全文