『正睿OI 2019SC Day4』

---

总结

今天是一场欢乐的\(ACM\)比赛，于是我队得到了全场倒数的好排名。

好吧，其实还是怪自己不能怪队友啦。对于\(ACM\)，可能最主要的还是经验不足，导致比赛的时候有点紧张。虽然队友为了磕一道题罚时了\(9\)发，但是也不能怪他。还有就是\(ACM\)这种比赛保证正确性，和注重细节很重要，今天就有一道题很快想出来正确的做法确因为细节错误交了\(5\)次。这种错误都是紧张和不细心导致的，在\(OI\)赛制的比赛中就更不能犯了，以后要吸取教训。

\(ACM\)有很重要的一点是快速读题，确定每道题的大致难度，以及准确翻译题面，避免细节错误，平时考试也是要同样在意的。

简要题解

\(1.\) 可以直接用\(Ex-CRT\)爆过去，当然枚举\(10^9+7\)的若干倍加上\(z\)再判定条件更简单。

\(2.\) 发现答案有界，当\(n>15\)时，直接输出\(500\)即可，反之搜索即可解决。

\(6.\) 一个做法是平衡规划，当\(p\)较小时可以直接用动态规划预处理答案，反之暴力即可。

\(7.\) 考虑反向计算不合法\(T\)的数量，于是枚举\(S\)的每一个前缀，强制其为\(T\)的后缀，减去贡献即可。发现当\(S\)的某一个前缀后相同前后缀时，贡献会重复计算，于是用\(KMP\)求一下\(border\)，对于\(border=0\)的点计算贡献，最后用\(26^n\)减去即可。

\(9.\) 显然年龄相等的人可能形成环，于是考虑\(SCC\)缩点，容易证明答案就是最长链的点数，\(topsort\)顺便\(dp\)即可。

---