怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← 用正反哈希判回文 KMP 凭什么不用退文本指针 →

更多题目

next 数组里存的是什么

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步：给模式 ababc 填一张表

第 2 步：到第 1 位：重叠 0 个

第 3 步：到第 2 位：重叠 0 个

第 4 步：到第 3 位：重叠 1 个

第 5 步：到第 4 位：重叠 2 个

第 6 步：到第 5 位：重叠 0 个

第 7 步：abab：开头 ab 等于结尾 ab

字 表 a b a b c 0 0 1 2 0

KMP 先给模式算一张表，next[i] 存的是【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论

全部评论