@[2018ljw](/user/128606)
by ChthollyMeow @ 2023-06-10 15:38:51
撤了，感谢提醒。
虽然线性 sa 依旧可过，但有那功夫不如学 sam 了/kk
by 2018ljw @ 2023-06-10 15:44:50
@[2018ljw](/user/128606) 这题好像得广义 sam 啊 QAQ，如果还是这个算法带 sam 的话得写 $O(1)$ 哈希表不然要么空间不够要么时间带 $\log$
by ChthollyMeow @ 2023-06-10 15:55:20
@[ChthollyMeow](/user/332022)
不用吧。$n^2k$ 也才 4e7，线性大常数还是能接受的。
建 SA 应该是有两种线性建法的，我那个寄了是因为 $nk^2\log n$ 实在受不住。
实在不行可以后缀树转 sa）
by 2018ljw @ 2023-06-10 16:07:40
打错了，是 $nk^2$
by 2018ljw @ 2023-06-10 16:08:45
哦草，刚发现跨域聊天了，我的问题
by 2018ljw @ 2023-06-10 16:09:25
@[2018ljw](/user/128606) 主要这题空间才 512MB，顶多开三个 4e7 的数组，sam 的话我感觉是开不下的，时间倒问题不大
by ChthollyMeow @ 2023-06-10 16:10:24
sa 线性建或许能开下qwq
by ChthollyMeow @ 2023-06-10 16:11:58