随笔分类 -  字符串

扩展 KMP（Z 函数）
摘要：$\mathcal O(n)$ 求每个后缀与整个串的 LCP。 阅读全文
posted @ 2022-07-30 15:28 chzhc 阅读(76) 评论(0) 推荐(1)
后缀自动机（SAM）
摘要：SAM 阅读全文
posted @ 2022-02-25 21:06 chzhc 阅读(160) 评论(0) 推荐(0)
后缀数组（SA）
摘要：后缀数组 阅读全文
posted @ 2022-02-21 22:05 chzhc 阅读(278) 评论(0) 推荐(0)

levels of contents