随笔分类 -  字符串

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

levels of contents
点击右上角即可分享
微信分享提示