AcWing 831. KMP字符串
摘要:
按照惯例, 今回是MOGE子镇楼。 今天是KMP算法,感觉理解还是不太扎实,写篇博客记录一下。 题目: 给定一个模式串 SS,以及一个模板串 PP,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 PP 在模式串 SS 中多次作为子串出现。 求出模板串 PP 在模式串 SS 中所有出现的位置 阅读全文
posted @ 2021-06-25 22:52 快晴 阅读(79) 评论(0) 推荐(0) 编辑