摘要:
![image](https://img2023.cnblogs.com/blog/1963362/202212/1963362-20221214215038187-1458417173.png) 阅读全文
摘要:
首先算出子串next序列(前文有讲) 再而开始子串比较,比较次数为整个子串,遇到首个不同字符时,后移个数为:已经匹配个数-不同字符对应next值, 再次比较计数从上次不同字符起 视频参考 https://www.bilibili.com/video/BV1Dd4y1y7uo/?spm_id_from 阅读全文