码迷,mamicode.com
首页 >  
搜索关键字:后缀自动机    ( 599个结果
[LuoguU41039]PION后缀自动机 树链剖分
"链接" 刚开始看出题人题解都吓蒙掉了,还以为是什么难题,结果就一板子题 思路:对每一个文件名开一棵线段树,然后树剖即可 ...
分类:其他好文   时间:2018-10-23 14:44:56    阅读次数:181
POJ - 1743 后缀自动机
POJ - 1743 顺着原字符串找到所有叶子节点,然后自下而上更新,每个节点right的最左和最右,然后求出答案。 ...
分类:其他好文   时间:2018-10-19 21:55:48    阅读次数:126
SPOJ - NSUBSTR 后缀自动机板子
SPOJ - NSUBSTR ...
分类:其他好文   时间:2018-10-19 17:46:35    阅读次数:118
后缀自动机练习专题
后缀自动机练习专题 一些比较有用的东东: (1) $\text{sam}$ 上一条从初始状态出发的路径对应一个子串 (2) $\text{parent}$ 树上一个节点能表示的最长的串对应一个前缀/后缀 (3) $len(u)$ 表示节点 $u$ 能表示的最长串的长度 (4) $fa(u)$ 表示节 ...
分类:其他好文   时间:2018-10-09 15:39:58    阅读次数:303
后缀数组
对于后缀有关的东西,本人一无所知。 如果你点击进来这博客,那请你谨慎阅读。 本菜鸡在开开心心刷沈大佬给我拉的铜牌题专题的时候,突然遇到了一到后缀自动机的题,不过,我完全不会。上网搜索资料的时候,我看到了后缀数组,后缀自动机,后缀树这几个东西,我也不知道他们是干什么的,也不知道他们的难度如何,于是就找 ...
分类:编程语言   时间:2018-10-06 13:24:22    阅读次数:149
后缀自动机 模板
SAM板子,没什么好说的 建出来SAM然后跑个DFS统计答案就行了 ...
分类:其他好文   时间:2018-09-27 19:45:50    阅读次数:215
【模板】广义后缀自动机模板
建立在tire上的后缀自动机,采用bfs的建图方式,可以保证复杂度 ...
分类:其他好文   时间:2018-09-27 00:06:57    阅读次数:161
后缀自动机
参考: 陈立杰的课件 ...
分类:其他好文   时间:2018-09-16 20:50:03    阅读次数:196
[2018 ACM-ICPC 焦作赛区网络赛] H - String and Times(后缀自动机)
Now you have a string consists of uppercase letters, two integers AA and BB. We call a substring wonderful substring when the times it appears in that ...
分类:其他好文   时间:2018-09-16 15:59:07    阅读次数:366
HAOI2016 找相同字符 后缀自动机
两个串,考虑一建一跑。枚举模式串的位置$i$,考虑每次统计以$i$结尾的所有符合要求的串。在后缀自动机上走时记录当前匹配长度$curlen$,则当前节点的贡献是$(curlen len[f[o]]) rgtsiz[o]$。由蛋糕性质,这个结点在parent树上到根的链也要统计答案,其贡献为$(len ...
分类:其他好文   时间:2018-09-15 22:01:03    阅读次数:144
599条   上一页 1 ... 16 17 18 19 20 ... 60 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!