SA萌新求助

SP1811 LCS - Longest Common Substring

又不萌又不新,代码还没一个注释,又不说咋错的谁调啊(其实是我调不动
by MuYC @ 2021-07-20 20:59:13


您能确定 SA 板子是正确的吗
by MatrixCascade @ 2021-07-20 21:07:15


@[MatrixCascade](/user/154101) 直接从板子贺的
by JS_TZ_ZHR @ 2021-07-20 21:08:49


@[JS_TZ_ZHR](/user/200044) 盲猜数组越界。 一个字符串 $2.5 \times 10^5$,那你的 $n$ 最大可以到 $5 \times 10^5$,然后某些数组没开两倍,加一下 $w$ 就 SPFA 了。
by SSH_automaton @ 2021-07-20 22:16:56


“某些数组”指 $rk$,$ork$ 之类的。
by SSH_automaton @ 2021-07-20 22:22:24


|