• 👋 Hi, I’m @Beast Cheng
• 👀 I’m interested in photography, hiking, landscape…
• 🌱 I’m currently learning python, javascript, kotlin…
• 📫 How to reach me --> 458290771@qq.com

喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑‍💻
此外，《程序员必备技能》专栏日后会逐步更新，感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏

方法：

• 先求出 next 数组
• 再通过 next 数组求 nextval 数组
  首先，nextval[1] 无脑写 0
  如果，next[j] 所指的字符和 j 所指的字符不相等，那么就让 nextval[j] 的值等于 next[j] 的值

nextval[1] = 0;
for (int j = 2; j < T.length; j++){if(T.ch[next[j]] == T.ch[j])nextval[j] = nextval[next[j]];elsenextval[j] = next[j];
}