摘要：请自觉忽视解密后的输入…… 一道正常的题，一个奇怪的做法 首先看到这个题就要想到AC自动机 但一般的AC自动机只支持一次询问，否则会出现死循环 原因是在建立fail指针的代码中的这句话： 这句话意味着当当前节点没有某儿子时，儿子指针会指向失配节点的那个儿子 那么就有可能有这种情况： 所以我们要想一个 阅读全文

摘要：用了个比较显然的做法 思路： 第一次相遇的必是两个环上相邻的两个人 正确性显然 第一个出局的人不会对后续的状态有任何影响 同上，显然 于是我们就把问题的规模从n缩小到了n 1 对于缩小后的子问题，我们也能用同样的方法 但同时，原本不相邻的现在相邻了 于是我们需要一种方法，来快速取得最小值，并支持插入 阅读全文