会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年3月7日
SAM[详细~bushi][学习笔记]
摘要: 基础性质概念 后缀自动机:S的SAM是个DAG,每个节点叫状态,每条带字符ch边表示+ch转移,从开始节点往下,任何一条路径都会对应一个S的子串。 不过为什么要叫"后缀"自动机呢? endpos集合:endpos(s)={s的所有右端点}[s为S的一个子串] 状态(节点):把endpos{}相同的等
阅读全文
posted @ 2022-03-07 20:32 Crazy!!!
阅读(101)
评论(2)
推荐(0)
编辑
[整体二分]数列切割
摘要: 题意:把长度为n的数列分成m连续段,每段非空且价值为该段内相等的数的不同下标的对数 思路:发现转移决策点是有单调性的,因此整体二分决策点。算出范围内的一个mid的决策点,就可以分治下去了。 code: #include<bits/stdc++.h> using namespace std; type
阅读全文
posted @ 2022-03-07 19:43 Crazy!!!
阅读(48)
评论(0)
推荐(0)
编辑