2024暑期CSP-S&NOIP模拟赛第5套
链接：link
题解：link
时间：4h (2025.10.29 14:00~18:00)
题目数：4
难度：
| A | B | C | D |
|---|---|---|---|
| \(\color{#FFC116} 黄\) | \(\color{#52C41A} 绿\) | \(\color{#52C41A} 绿\) | |
| *1300 | *1700 | *1700 |
估分：100 + 100 + [45,100] + 25 = [270,325]
得分：100 + 100 + 60 + 0 = 260
Rank：1/6
场祭
读题。
A 签，只不过 dp 式子有点长导致不可避免地写错了一个地方花费了一点时间。
开 B，是大力分讨题，思路就是用 LCA 搞点事情，写 + 调用了 2h 才过掉了大样例。
还剩 <1.5h。开 C，欸这个数据范围那我直接另写一个哈希不就好了，考虑到数据应该挺会卡哈希的，所以准备写个十模哈希，但是 T 飞了，改到五模就成功卡到了 1.7s+，再调调模数让 \(5\) 个模数都比较正确，估计能有不少分。
D 打暴力，小样例过了，大样例没给。
补题
D 挂完了，不给大样例还是太坏了。哦或者说只给最后一个点的大样例太坏了。
C 换成单模就多出来 10pts /oh，看来不是 CF 还是不很能卡哈希的，毕竟出题人也无法得知我用了什么神必模数。
不过剩下的是 T 掉的，因为要用 map 套 vector 常数巨大。
补 C，哦注意到答案就是 哈希值相同的子串数 减去 相同的子串数，然后就做完了。相同的子串数直接哈希就能求，或者不那么暴力，对每个后缀跑个 KMP 也可以。
然后甚至哈希部分直接 map/umap 计数会 T 掉，需要用平板电视。
天依宝宝可爱！