随笔分类 -  before 2025.8 / 字符串

AC自动机
摘要：初始化失配指针： 根节点的失配指针指向自身。 根节点的所有子节点的失配指针指向根节点。 对于其他节点，使用广度优先搜索（BFS）的方式逐层计算失配指针。对于一个节点u，假设其父节点为p，且从p到u的边对应的字符为c，则找到p的失配指针所指向的节点q，如果q有字符c对应的子节点v，则将u的失配指针指向 阅读全文
posted @ 2025-02-28 07:37 流氓兔LMT 阅读(22) 评论(0) 推荐(0)
字典树trie
摘要：操作 插入操作：从根节点开始，对于要插入的字符串中的每个字符，检查当前节点的子节点中是否存在该字符对应的边。如果存在，则沿着该边移动到下一个节点；如果不存在，则创建一个新的节点，并建立当前节点到新节点的边，边对应着当前字符。重复这个过程，直到字符串的所有字符都被处理完，最后在代表完整字符串的节点上做 阅读全文
posted @ 2025-02-27 20:58 流氓兔LMT 阅读(22) 评论(0) 推荐(0)
manacher
摘要：用于在字符串中寻找最长回文子串的高效算法 Manacher 算法的核心思想是利用已经计算出的回文子串的信息来加速后续的计算。它通过在原始字符串的每个字符之间插入一个特殊字符（通常用#），将奇数长度和偶数长度的回文子串统一处理，使得每个回文子串都以一个字符为中心对称。 #include<bits/st 阅读全文
posted @ 2025-02-27 19:52 流氓兔LMT 阅读(25) 评论(0) 推荐(0)
字典树
摘要：插入 ，查找 阅读全文
posted @ 2025-01-23 08:50 流氓兔LMT 阅读(22) 评论(0) 推荐(0)
KMP
摘要：1.自我匹配 2.KMP主程序 阅读全文
posted @ 2025-01-22 14:52 流氓兔LMT 阅读(16) 评论(0) 推荐(0)
hash表
摘要：1.添加元素 2.清空 3. 查找元素 阅读全文
posted @ 2025-01-22 13:38 流氓兔LMT 阅读(21) 评论(0) 推荐(0)
hash
摘要：1.一维hash 2.二维hash 阅读全文
posted @ 2025-01-22 09:03 流氓兔LMT 阅读(51) 评论(0) 推荐(0)