随笔分类 -  字符串

Hash&Automaton
字符串
该文被密码保护。
posted @ 2022-08-03 20:52 2K22 阅读(6) 评论(0) 推荐(0) 编辑
Manacher 算法 1
摘要：Manacher 回文串利器~~当然不排除PAM这种玩意~~ 压倒式的简单&O(n)的时间复杂度使得它胜出了 这玩意是求出以一个点为中心的最长回文串 拿一个已经知道的点去扩展右边界 记当前更新的点为i,选点为now，now为中心时最长回文串左右端点为l,r 对于i来说 阅读全文
posted @ 2022-07-26 11:35 2K22 阅读(14) 评论(0) 推荐(0) 编辑
AC自动机 1
摘要：字符串好多算法都可以归到有限状态自动机里 然后5部分： 1.字符集 2.状态集合 3.初始状态 4.接受状态 5.转移 然后就开始看不懂了 AC自动机，通俗讲就是”Trie+KMP“ 首先把所有模式串插到普通Trie树上， 这个建Trie在插入函数最后维护一个节点出现的次数 然后在上边构造失配指针 阅读全文
posted @ 2022-06-08 11:03 2K22 阅读(26) 评论(0) 推荐(0) 编辑
字符串2&Trie 1/3
摘要：字典树 阅读全文
posted @ 2022-05-15 20:25 2K22 阅读(49) 评论(0) 推荐(0) 编辑
zifuchuan 1
摘要：一个显然的时间冲突就是赛前复习没时间自己写东西了 先开坑挂几个链接~~然后光速跑路~~ 等有时间再回来写 预计要等考完了 1.KMP1 2.HashAndTrie1 3.KMP2 4.Hash2 5.Trie2 阅读全文
posted @ 2022-04-17 17:29 2K22 阅读(28) 评论(0) 推荐(0) 编辑

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