悉野小楼

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

09 2019 档案

kmp算法
摘要:具体参考https://www.cnblogs.com/ciyeer/p/9035072.html 理论参考:https://oiwiki.org/string/kmp/ 下面的makeNext其实是制作前缀函数 前缀函数是字符串所有子字符串的真前缀=真后缀的最大值. /** * 创建next数组( 阅读全文

posted @ 2019-09-19 15:38 悉野 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示