12 2024 档案

[学习笔记 #9] 回文自动机和“广义回文自动机”
摘要：目录[学习笔记 #9] 回文自动机和“广义回文自动机”回文自动机（PAM）“广义回文自动机”在线构建离线构建（Trie） [学习笔记 #9] 回文自动机和“广义回文自动机” [ ] 里的是我还不确定的。 回文自动机（PAM） 维护一个字符串的所有本质不同回文子串。 增量构建，每次在结尾处加一个字符， 阅读全文
posted @ 2024-12-07 16:58 huangkxQwQ 阅读(21) 评论(0) 推荐(1) 编辑
[学习笔记 #7] Link Cut Tree
摘要：目录[学习笔记 #7] Link Cut TreeLCT 的基础作用、优势 和 劣势结构基本操作PushUpReversePushDownIsRootPushDownAllWhichRotateSplayAccessMakeRootFindRootLink & Cut & Split单点修改 & 单 阅读全文
posted @ 2024-12-06 22:28 huangkxQwQ 阅读(24) 评论(1) 推荐(1) 编辑

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