愤怒的小N
一眼多项式题,打扰了
积木小赛
枚举第2个串的一个子串时,可以在第1个串中同步找到匹配串,时间复杂度 $O(n^2)$
考虑去重,在 SAM 的 DAG 上跑 n^2 次即可得到不重子串
岛屿探险
多合一屑题,打了暴力和小于等于限制不变的 d ,但是没调好
一眼多项式题,打扰了
枚举第2个串的一个子串时,可以在第1个串中同步找到匹配串,时间复杂度 $O(n^2)$
考虑去重,在 SAM 的 DAG 上跑 n^2 次即可得到不重子串
多合一屑题,打了暴力和小于等于限制不变的 d ,但是没调好