搜索结果
查询Tags标签： SAM，共有 31条记录-
后缀自动机(SAM)习记
前言 本文没有构造证明，因为我不会 基础概念看看就好，自娱自乐。 后期重点更新相关题目的简单总结，方便复习 SAM 基础概念 S 的后缀自动机是一种能够识别所有 S 的子串的自动机类型的数据结构（DFA）。 暴力后缀自动机 对于字符串 \(S\)，建立插入了 \(|S|\) 个后缀的 …
2022/8/1 23:25:27 人评论 次浏览 -
后缀自动机 SAM
struct NODE {int ch[26];int len,fa;NODE(){memset(ch,0,sizeof(ch));len=0;} }dian[MAXN<<1]; int las=1,tot=1; void add(int c) {int p=las;int np=las=++tot;dian[np].len=dian[p].len+1;for(;p&&!dian[p].ch[c];p=dian[p].fa)dian[p].ch[c]=np;if(!p)…
2022/6/12 23:23:53 人评论 次浏览 -
后缀自动机
（本文不适合初学者） SAM个人认为 SAM yyds希望有一天 SAM 能统治字符串界前置概念\(\operatorname{endpos}\) 集合表示一个子串在原串中出现的位置集合所有的子串通过 \(\operatorname{endpos}\) 分成一个个等价类构造每个节点代表一个子串集合（或者看成是一种状态），…
2022/6/4 23:50:13 人评论 次浏览 -
【比赛游记】FJOI2022 划水记
Day -? 得知 FJOI 王者归来。Day 0 试机从 15 : 30 至 16 : 30。发现考场键盘是巧克力键盘，鼠标 DPI 目测 800。难受。 写了 LCT，SAM，SA，圆方树。试了几组小样例，还可以。SAM 和 SA 拍上了。NTT 写到一半试机就结束了。 试机结束后和同学们去逛了逛师大附中旁边的烟…
2022/5/2 23:46:16 人评论 次浏览 -
英语特殊疑问句
概念 特殊疑问句是在英语中以特殊疑问词开头，对句中某一成分提问的句子。根据疑问词分类有疑问代词、疑问副词、疑问形容词：疑问词 包含疑问代词 what、who、which疑问副词 when、where、why、how疑问形容词 whose变形 知道特殊疑问句的主语，询问 "他/他们/我可以…
2022/4/14 6:17:15 人评论 次浏览 -
「杂谈」感性理解 SAM 结构
基本参考于 EtaoinWu 的博客 因为是感性理解，重要在于对后缀树及后缀自动机结构的透彻理解。 定义：\(Left(x)\)，子串 \(x\) 在母串中出现位置左端点的集合；\(Right(x)\)，子串 \(x\) 在母串中出现位置右端点的集合。 在后缀 Trie 中：转移边链接的是自己的最长前缀，f…
2022/4/11 23:42:37 人评论 次浏览 -
Windows影子用户
1.首先需要拥有Administrator权限创建一个用户，并分配管理员权限。 点击查看代码 net user test$ test123 /add net localgroup administrators test$ /add net localgroup users test$ /del三条指令:创建隐藏用户test将test用户添加到Administrators组中将test用户移出u…
2022/4/10 7:14:13 人评论 次浏览 -
Exception in thread "main" java.io.NotSerializableException: com.sam.bigdata.spark.core.te
出现以下错误提示 Exception in thread "main" java.io.NotSerializableException: com.sam.bigdata.spark.core.test.Task at java.io.ObjectOutputStream.writeObject0(ObjectOutputStream.java:1184) at java.io.ObjectOutputStream.writeObject(ObjectOutpu…
2022/4/5 17:20:25 人评论 次浏览 -
LIO-SAM的安装与运行 --ubuntu18.04
1安装ROS相关依赖 sudo apt-get install -y ros-melodic-navigation sudo apt-get install -y ros-melodic-robot-localization sudo apt-get install -y ros-melodic-robot-state-publisherLIO-SAM采用因子图优化库gtsam,安装gtsam: wget -O ~/Downloads/gtsam.zip https…
2022/3/20 7:33:23 人评论 次浏览 -
Windows系统散列值获取分析与防范
LM Hash && NTLM HashWindows操作系统通常使用两种方法对用户的明文进行加密处理，在域环境中，用户信息存储在ntds.dit中，加密后为散列值。Windows操作系统中的密码一般由两部分组成，一部分为LM Hash，另一部分为NTLM Hash。在Windows操作系统中，Hash的结构通…
2022/1/29 7:05:46 人评论 次浏览 -
模板：广义SAM（字符串）
所谓广义SAM，就是更广泛意义下的SAM（逃） 前言 感觉字符串的理解难度的巅峰还是在SAM，广义SAM只是在套一些特判罢了，并不是太难理解。 可以解决多字符串的子串问题，几乎就是把SAM能做的东西从单串变成了多串。 解析 在线做法 有一个很流行的盗版做法是每次加入新串时…
2022/1/22 23:08:56 人评论 次浏览 -
你应该知道的kotlin实用技巧
前言 众所周知，kotlin是google力推的用以取代java的android开发语言kotlin使用起来比较方便，同时有许多语法糖本文主要讲解了一些比较实用的kotlin技巧 自定义圆角矩形 在项目中，我们常常要定义圆角矩形背景，一般是用自定义drawable实现的但是圆角矩形的背景与圆角常常…
2022/1/6 23:08:51 人评论 次浏览 -
你应该知道的kotlin实用技巧
前言 众所周知，kotlin是google力推的用以取代java的android开发语言kotlin使用起来比较方便，同时有许多语法糖本文主要讲解了一些比较实用的kotlin技巧 自定义圆角矩形 在项目中，我们常常要定义圆角矩形背景，一般是用自定义drawable实现的但是圆角矩形的背景与圆角常常…
2022/1/6 23:08:51 人评论 次浏览 -
资料
OI-Wiki CppreFerence 对拍1 对拍2 CS Academy GeoGebra Mathcha Latex Markdown Latex 编辑器 QQ 表情包 数据结构100题 dp100 辰星凌杂文 算法竞赛进阶指南笔记 算法笔记 反悔贪心 树的直径与重心1 树的直径与重心2 初等数论 整除分块 同余方程 CF好题 cmd Splay Treap …
2021/12/11 23:47:34 人评论 次浏览 -
资料
OI-Wiki CppreFerence 对拍1 对拍2 CS Academy GeoGebra Mathcha Latex Markdown Latex 编辑器 QQ 表情包 数据结构100题 dp100 辰星凌杂文 算法竞赛进阶指南笔记 算法笔记 反悔贪心 树的直径与重心1 树的直径与重心2 初等数论 整除分块 同余方程 CF好题 cmd Splay Treap …
2021/12/11 23:47:34 人评论 次浏览
