__CYJian__

分类

题解(4)

/ 注册

全部文章（共1篇）

牛客练习赛63 E 题题解

写这份题解之前，还没看见有人写这个题的题解，那么我就来写个吧。不排除我眼瞎的可能性首先，我们钦定串为最短的，满足，再钦定为。如果，则答案一定为。毕竟不可能出现在比它还短的串中。那么，不难发现，对于，都能用和的若干次拼接表示。然后再经过分析，不难发现，由于，...

KMP 矩阵加速斐波那契

2020-05-09

8 1074