@[wql_cai](/user/551861) 理论上来说哈希可以帮助你做到线性，实际上来说 map 虽然带 log 但是跑得比哈希块
而且因为 SAM 需要复制节点，所以暴力复制肯定是单次 $O(字符集)$ 的，用可持久化平衡树可能可以做到单次变成 $\log$ 级别
by _ChiFAN_ @ 2024-03-09 10:03:52
map 可以 $\log$，后面忘了
by fjy666 @ 2024-03-09 10:08:06