[数据结构与算法]NOIP模拟赛（2021.9.26）

成绩

做题

首先看 T1，想了想发现好像要枚举模数的倍数。
然后想了个 $nlo{g}^{2}n$ 的，感觉会超时？但又差不多？
然后就写了，然后随便造了几个大数据好像没问题，加了个快读就不管了。

看 T2 一开始以为是期望 DP，后来发现好像就是数学概率一下就好了？

看 T3，感觉很贪心，然后想了想，然后就试了试想到的贪心，样例过了，再想了一下就下一题了。

看 T4，看着子串不子串的立刻就是一个 SAM，然后搞了模板，想了想要怎么算出两个字符串之间的公共子串。
然后按着想法打了打然后锅了？

然后就放弃了 SAM，去搞了搞 KMP。
然后搞了一会也搞不出来，一看只剩 $10$ 分钟，就赶紧想了想 $30$ 分的暴力打了走人。

预估：100+100+100+30=330

出成绩

麻了 T3 炸了 $25$ 分，结果一看是有个地方没有判断，少了 $25$ 分。
气死。

然后 T4 的 SAM 是没问题的，结果算公共子串的时候算错了没有看长度。
（SAM 一个点不是一个字符串而是一类）

讲题

T4 找到子串之后用一个树状数组统计就好了。

总结

感觉对 SAM 的运用还不是很熟。
而且写题一定要注意特殊条件，不要想 T3 被坑 $25$ 分。
（还好只坑了 $25$）

做出来的题目博客

小鱼吃大鱼
超级蚯蚓
大鱼吃小鱼
字符串水题