SOJ Programming Contest #3 将在 2021 年 1 月 2 日中午 12 时开始！比赛将进行 5 个小时，共 14 道题。

出题组： skip2004, YuHaoXiang, daklqw, weng_weijie, mrsrz

本次比赛为组队赛，可以在比赛结束前报名参加。因为题量较大，我们推荐大家单挑甚至三人组队来打。我们限制队伍人数上限为三人。

SPC #3 采用经过微调的 ACM 赛制 (SPC 赛制)，比赛时可以实时看最终结果和真实榜单，但是没有详细信息，没有封榜。每一道题的罚时等于第一次达到最高分的时间加上之前非前缀最大值的次数乘以 $20$ 分钟。

欲知更多细节 (如报名方式、赛制描述)，请访问 SOJ，注册账号后请仔细阅读公告并按照公告内的提示完成报名。

如果大家有更多问题，欢迎加入 SOJ 用户群 (群号 192534320) 与大家一起交流！

祝大家在 SPC #3 玩的愉快！

UPD：实时榜单链接 (无需注册)：http://120.27.222.204:12243/contest/86/ranklist

首先，我不知道为什么这几发合法的 Hack (如 Hack #9363) 会导致 Standard Program Dangerous Syscalls，不知道 std 放了什么东西……

其次，我用 std 跑了下面这组数据，发现它并不能找到如题解中所述的「最短的前缀」$x$，使得 $x^\infty < s$。

4
CAC
CACCA
CCACCCA
G

这导致，这个问题的正确答案应为 $\color {red} {\texttt{CA}} \color {green} {\texttt{CACCA}} \color {blue} {\texttt{CCACCCA}} \color {fuchsia} {\texttt G}$，而不是 Submission #377597 中所跑出来的 $\color {green} {\texttt{CA}} \color {red} {\texttt{CA}} \color {blue} {\texttt{CCACCCA}} \color {fuchsia} {\texttt G}$。

经初步分析，可知 std 在求 $\texttt{CAC}$ 的最短 $x$ 时，由于 $\texttt{CA} > \texttt{C}$，于是把它忽略了。

希望管理员看到后能修一修锅，thanks。

在提交 #381556 中，std 在 CZT 变换中使用了长度为 $2 Q$ 的预处理 (第 $102$ 行)：

    ...
100    }
101    void Count_ans(int px){
102        int L=FFTinit(2*Q);
103        int v=px,iv=power(px,mo-2),val;
104        For(i,0,L-1) A[i]=B[i]=(i==0?1:0);
    ...

事实上，这个卷积中两个序列的长度应至少为 $n$ 和 $n + Q$。这导致在 $n > Q$ 的情形下 std 会跑出错误的答案，如 Hack #9360。

希望管理员尽快修复，谢谢。