本地AC,提交TLE求助

SP1811 LCS - Longest Common Substring

会不会是我生成的数据太弱了/kel
by Priori_Incantatem @ 2021-01-04 15:20:14


会不会是你被卡常了
by w23c3c3 @ 2021-01-04 15:21:11


294ms题线段树跑n遍,每遍4次query很可能真的被卡常了
by w23c3c3 @ 2021-01-04 15:23:37


那估计是没跑完就返回TLE了,所以0ms ~~O(n)的SAM多好~~
by w23c3c3 @ 2021-01-04 15:26:13


那我滚回去卡常了/kk 谢谢大佬
by Priori_Incantatem @ 2021-01-04 15:27:11


@[Priori_Incantatem](/user/120362) 你要不改ST表试一下
by w23c3c3 @ 2021-01-04 15:27:54


@[w23c3c3](/user/109942) 我太弱了,没学过ST表/kk
by Priori_Incantatem @ 2021-01-04 15:30:57


SPOJ 时限 1 秒,感觉你这有点悬
by MatrixCascade @ 2021-01-04 15:33:41


@[MatrixCascade](/user/154101) 那我去学下 话说我这不是倍增SA吗
by Priori_Incantatem @ 2021-01-04 15:34:34


他可能指我 SAM真的比SA好玩吧
by w23c3c3 @ 2021-01-04 15:35:00


| 下一页