为什么要卡字符串哈希

P3809 【模板】后缀排序

少说批话ok?
by k2saki @ 2022-12-25 19:44:43


如果不卡的话这道模板题的意义何在?
by Gaode_Sean @ 2022-12-25 19:51:55


为什么不
by HMZHMZHMZ @ 2022-12-25 19:54:46


你猜猜看
by Resolute_Faith @ 2022-12-25 20:00:45


[不卡字符串哈希的](https://www.acwing.com/problem/content/142/)
by RyexAwl @ 2022-12-25 20:19:32


@[Diavolo](/user/593595) 可以过吧,$\Theta(n\log^2n)$ 的 SA 过了。
by StayAlone @ 2022-12-25 20:37:00


@[StayAlone](/user/409236) 细说 $log^2$ 的 SA。
by N1008_9 @ 2022-12-25 20:55:18


你在哪里多出来一个 $\log$ 的
by N1008_9 @ 2022-12-25 20:55:59


@[__traingle](/user/851032) SA $\Theta(n\log n)$ 不就是 $\Theta(n\log^2n)$ 的排序换成基数排序吗?您真的学过 SA 吗?
by StayAlone @ 2022-12-25 21:25:35


详见 [这份提交](https://www.luogu.com.cn/record/97461996)。$\Theta(n\log^2n)$ 的 SA。
by StayAlone @ 2022-12-25 21:27:10


| 下一页