关于 WA on 3 的可爱的小提示
查看原帖
关于 WA on 3 的可爱的小提示
28313
皎月半洒花小花楼主2020/5/19 21:03

大概就是在做 exkmp 的时候需要判

while (i + Pz[i] - 1 < gb + L && s[Pz[i]] == t[i + Pz[i] - 1]) ++ Pz[i] ;

的前半句。如果不判就会挂到 93.

但本质上这句话在自匹配里并不需要,于是可以发现锅在 s 结束了但是 t 没结束。于是考虑在 exkmp 开头加上一句。

s[strlen(s + 1) + 1] = '#' ;

就好了。

2020/5/19 21:03
加载中...