会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
-Acheron-
首页
新随笔
联系
管理
随笔 - 9
文章 - 2
评论 - 1
阅读 -
279
随笔分类 -
知识点
后缀自动机 (SAM)学习笔记
摘要:1. 前言 后缀自动机是一种高效的有穷状态机,用于表示一个字符串的所有可能的后缀子串。与传统的后缀树相比,后缀自动机具有较小的空间复杂度和较快的构建速度。 它就是一个要实现能存下一个串中所有子串的算法,按一般来说应当有个状态,而 SAM 却可以用 O(N) 个状态来表示所有子串,因为它把很多个本质相
阅读全文
posted @
2025-02-05 19:32
_Acheron
阅读(157)
评论(0)
推荐(1)
编辑
群论学习笔记
摘要:定义: 若集合
G
≠
∅
G
≠
∅
,在
G
G
上的二元运算(该运算称为群的乘法,注意它未必是通常意义下数的乘法,其结果称为积)
⋅
:
G
⋅
G
⟶
G
⋅
:
G
⋅
G
⟶
G
构成的代数结构
(
G
,
⋅
)
(
G
,
⋅
)
,满足: 封闭性:即 \(G\
阅读全文
posted @
2024-12-18 20:28
_Acheron
阅读(57)
评论(0)
推荐(1)
编辑
公告
//
昵称:
_Acheron
园龄:
2个月
粉丝:
2
关注:
1
+加关注
随笔分类
math(2)
题解(6)
知识点(2)
点击右上角即可分享
人是可以改变一切的,世上的一切。