- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 AC自动机
【F08【模板】AC自动机——信息学竞赛算法】https://www.bilibili.com/video/BV1tF41157Dy?文字不好描述，也不容易理解，直接看B站的以为UP主制作的视频吧，很详细。
2024-09-02 10:09:57
199
原创 基于二维数组的字典树的构建和查找
首先从根节点开始，根节点的编号为0，指针p指向根节点，那么ch[p]['a' - 'a']的值为1，代表从根节点出发衍生出的a节点的编号为1，由于ch[p][0]已经等于1，即a节点已经存在，那么我们将ch[p][0]赋值给指针p，那么p即为a节点的编号，由于ch[1][2]的值为0，说明a节点还未衍生出b节点，所以，我们新加入b节点，将ch[p][2]赋值为1即可。最后将p = ch[1][2]，将p指向刚刚建立的b节点，b结点为ab的结尾，那么我们cnt[2]++代表ab这个单词出现了一次。
2024-08-31 11:52:06
631
原创 KMP算法
只有一个字符“A”，于是，依然，文本串的指针不变，更改模式串的指针，移动到最长公共前缀串的后一个字符，即为“B”，继续匹配。整体代码如下（S为文本字符串，T为模式串，S[0]和T[0]都是字符串长度，pos为从文本字符串的什么位置处开始查找）然后，我们不要移动文本串的指针，移动模式串的指针到前缀的后一个字符处，即为“B”，重新搜索匹配。在字符“A”处出现到了字符串不匹配，我们找出现不匹配字符前的模式字串的最长公共前后缀。
2024-08-30 15:34:07
280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人