2019年10月6日
[ACW]831.KMP字符串
摘要： 题目描述：求出模板串P在模式串S中所有出现的位置的起始下标。 题目链接 tips： 1.next数组多求一位，求出整个P串的最大前后缀匹配长度。 2.当匹配成功时，p串向后推多少？此时s串的指针i1已经指向完全匹配的下一位了，只需要i2跳跃到整个串最大前后缀匹配长度指示的位置开始比较就行；用反证法假 阅读全文
posted @ 2019-10-06 12:43 SUMay 阅读(162) 评论(0) 推荐(0)