W
e
l
c
o
m
e
: )
2024年11月23日
提高组字符串专题1
摘要： A [NOIP2020] 字符串匹配 枚举循环节 \(AB\)，找到最多的循环节，剩下的一定包含在 \(C\)。然后可以发现的是 \(F(C)=F((AB)^kC),k>1\)，那么就只用考虑 \(C\) 和 \(ABC\) 的贡献即可。复杂度 \(\mathcal{O}(N\log N)\)。 # 阅读全文
posted @ 2024-11-23 17:48 XiaoLe_MC 阅读(4) 评论(0) 推荐(0) 编辑