摘要: https://blog.csdn.net/v_july_v/article/details/7041827这篇博客炒鸡详细,其中“next 数组相当于“最大长度值” 整体向右移动一位,然后初始值赋为-1”算是彻底点醒了我,“最大长度值”其实就是前缀函数,OIwiki上的那个定义有误,不过数学公式是 阅读全文
posted @ 2020-01-22 20:49 JonKitten 阅读(130) 评论(0) 推荐(0) 编辑