NOI online 2021 #1 总结

愤怒的小N

一眼多项式题,打扰了

积木小赛

枚举第2个串的一个子串时,可以在第1个串中同步找到匹配串,时间复杂度 $O(n^2)$

考虑去重,在 SAM 的 DAG 上跑 n^2 次即可得到不重子串

岛屿探险

多合一屑题,打了暴力和小于等于限制不变的 d ,但是没调好

在日渐沉没的世界里,我发现了你。
原文地址:https://www.cnblogs.com/mastervan/p/14594346.html