AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 校园
  • 应用
  • 文章
    • 题解
    • 分享
    • 问答
  • 吐槽
  • 登录/注册

Kmp-----next 数组

作者: 作者的头像   不得不说 ,  2022-06-23 17:02:09 ,  所有人可见 ,  阅读 26


0


(1)首先是找到模式串本身所具有的重复性
(2)根据模式串求出next数组,进而优化成nextval数组
(3)把优化后的nextval数组应用到匹配字符串中去

无标题11.png

0 评论

你确定删除吗?

© 2018-2022 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息