随笔分类 -  字符串

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 阅读(23) 评论(0) 推荐(0)
AC自动机 1
摘要：字符串好多算法都可以归到有限状态自动机里 然后5部分： 1.字符集 2.状态集合 3.初始状态 4.接受状态 5.转移 然后就开始看不懂了 AC自动机，通俗讲就是”Trie+KMP“ 首先把所有模式串插到普通Trie树上， 这个建Trie在插入函数最后维护一个节点出现的次数 然后在上边构造失配指针 阅读全文
posted @ 2022-06-08 11:03 2K22 阅读(34) 评论(0) 推荐(0)
字符串2&Trie 1/3
摘要：字典树 阅读全文
posted @ 2022-05-15 20:25 2K22 阅读(58) 评论(0) 推荐(0)
zifuchuan 1
摘要：一个显然的时间冲突就是赛前复习没时间自己写东西了 先开坑挂几个链接~~然后光速跑路~~ 等有时间再回来写 预计要等考完了 1.$KMP 1$ 2.$HashAndTrie1$ 3.$KMP2$ 4.$Hash 2$ 5.$Trie 2$ 阅读全文
posted @ 2022-04-17 17:29 2K22 阅读(37) 评论(0) 推荐(0)