为什么把next数组全部左移一位才能AC

P3375 【模板】KMP

而且左移一格后应该会错啊
by SSHhh @ 2018-02-18 11:18:18


不要质疑数据啊QAQ
by shadowice1984 @ 2018-02-18 13:36:06


@[SSH_oj](/space/show?uid=41262) 你这样写的话,代码里的next数组明显是表示:从开头到当前字母的前一个字母之前的字符串的最长公共前后缀。当然你的位置就向后移了一位
by 勿忘三年 @ 2018-03-13 21:09:30


一般的KMP都是表示以当前字符结尾的字符串
by 勿忘三年 @ 2018-03-13 21:11:05


你这样写匹配是肯定没错的,只是这道题让输出next数组你就必须把位置移回去
by 勿忘三年 @ 2018-03-13 21:13:22


|