弱势图解AC自动机
本篇文章主要详细介绍$AC$自动机的$fail$指针： 如果有什么不完善的地方，请联系我$qwq$ 前置知识： 1、建议学一下$kmp$算法 2、$Trie$ 导入： AC自动机是用来解决多 ......![]()
C++算法之旅、05 基础篇 | 第二章 数据结构
常用代码模板2——数据结构 - AcWing 使用结构体指针，new Node() 非常慢，创建10万个节点就超时了，做笔试题不会用这种方式（优化是提前初始化好数组，但这样跟数组模 ......![]()
「学习笔记」扩展 KMP（Z 函数）
对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称为 \(s\) 的 Z ......![]()
[ABC150F] Xor Shift
2023-03-10 题目传送门 翻译 难度&重要性(1~10):6 题目来源 AtCoder KMP,Z函数 首先是按位确定，令 \(t(i,j)\) 表示 AA 序列向右移动 \(j\) 位后异或某一个数 ......[ABC284F] ABCBAC
2023-01-09 题目传送门 翻译 难度&重要性(1~10):2.5 题目来源 AtCoder Z函数,KMP,字符串Hash 对于一个 \(f_S\)，我们可以将它化成三个部分。 也就是 \([0,i-1] ......2023牛客暑期多校训练营7 CGILM
比赛链接 C 知识点：位运算，贪心。 我们用分段的思想考虑大小关系，若在同一段则大小不能确定，一开始为 \([1,n]\) 。 我们按位从高到低考虑，某位如果 \(b_i\) 产生 ......Day11:KMP、字典树、AC自动机、后缀数组、manacher
KMP算法 KMP算法是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。 KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Mo ......算法基础(一):串匹配问题(BF,KMP算法)
好家伙,学算法, 这篇看完,如果没有学会KMP算法,麻烦给我点踩 希望你能拿起纸和笔,一边阅读一边思考,看完这篇文章大概需要(20分钟的时间) 我们学这个算法是为了 ......![]()
poj 2752Seek the Name, Seek the Fame
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description The littl ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章