标签：标号 子串 nextval next 数据结构 考研
视频
https://www.bilibili.com/video/BV16a411D7Us/?spm_id_from=333.788.recommend_more_video.0&vd_source=ad3a9ab185a417fd3a4d417051c32c65
步骤
- 将字符串从1开始递1. 增标号
- next行前两个依次为0,1后续找最长相同前后子串（不包括自身），其长度为前子串最后标号下一个值
- nextval首个为0，后续比较其next对应标号字符，相同则为其next值，否则为自身next值
标签：标号,
子串,
nextval,
next,
数据结构,
考研
From： https://www.cnblogs.com/jeseesmith/p/16980604.html