Open Forza-Ferrari opened 2 years ago
https://forza-ferrari.github.io/post/noi2014dong-wu-yuan-ti-jie/
首先明确 numinum_inumi 表示的是不相交的相等前后缀的个数，而非最长长度，被这个卡了很久…… 题面大费周章向你介绍了前缀函数（即 nextnextnext 数组），肯定不是给你白介绍的，我们考虑怎样通过前缀函数推出 numnu...
https://forza-ferrari.github.io/post/noi2014dong-wu-yuan-ti-jie/
首先明确 numinum_inumi 表示的是不相交的相等前后缀的个数，而非最长长度，被这个卡了很久…… 题面大费周章向你介绍了前缀函数（即 nextnextnext 数组），肯定不是给你白介绍的，我们考虑怎样通过前缀函数推出 numnu...