2021 年 10月 23 日随笔档案 - Wild_Donkey

摘要： ZROI Day11: SA 倍增过水已隐藏 SA 做 SAM 板子求字符串本质不同的子串个数. 所有字串都可以唯一地表示为第

i

$i$ 个后缀的第

j

$j$ 个前缀, 共

\frac{n (n + 1)}{2}

$\frac {n(n + 1)}2$ 个. 所以我们只要排序后缀, 然后求出 LCP_{i, i + 1}, 就阅读全文

posted @ 2021-10-23 10:20 Wild_Donkey 阅读(109) 评论(2) 推荐(1) 编辑

昵称： Wild_Donkey
园龄： 5年9个月
粉丝： 31
关注： 11

2025年3月

日

一

二

三

四

五

六

Wild Donkey