BlackJack

AFO

UOJ #35. 后缀排序 后缀自动机构造后缀树维护后缀数组

把串倒过来建后缀自动机得到的就是parent树就是后缀树后缀树的遍历一发就得到后缀数组了转移版 便于理解#include<cmath> #include<ctime> #include<c...

2018-06-11 20:17:08

阅读数:507

评论数:0

BZOJ 4545: DQS的trie 后缀自动机 LCT

4545: DQS的trieTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 206  Solved: 76[Submit][Status][Discuss]DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。DQS的trie...

2018-03-12 16:36:14

阅读数:113

评论数:0

BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster 广义后缀自动机

2780: [Spoj]8093 Sevenk Love OimasterTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1156  Solved: 432[Submit][Status][Discuss]Description     Oimaste...

2018-03-06 14:31:30

阅读数:80

评论数:0

BZOJ 3473: 字符串 广义后缀自动机

3473: 字符串Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 890  Solved: 375[Submit][Status][Discuss]Description给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个...

2018-03-06 11:37:10

阅读数:94

评论数:0

广义后缀自动机上基排的一个bug

广义后缀自动机上基排的一个bug 众所周知 后缀自动机上按 mx 来一遍基数排序 就可以搞出 以个合法的拓扑序 就可以 在转移/parent上dp了 然而 在广义后缀自动机上 这样却未必合法 先给出一道广义后缀自动机裸题 BZOJ 3473: 字符串 给定n个字符串,询问...

2018-01-11 12:51:46

阅读数:286

评论数:1

BZOJ 3998: [TJOI2015]弦论 后缀自动机

3998: [TJOI2015]弦论 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 3428  Solved: 1191 [Submit][Status][Discuss] Description 对于一个给定长度为N的字符串,求它...

2018-01-09 08:15:29

阅读数:135

评论数:0

BZOJ 4199: [Noi2015]品酒大会/UOJ #131. 【NOI2015】品酒大会 后缀自动机 树形dp / 后缀数组 单调栈

这个题sa sam都可做 曾经作为一名sa选手 BJ还是更倾向用sa 于是先YY了sa 做法 但没写 提供思路 //觉得应该没什么bug 搞完height 单调栈来回扫两边 //想不明白就评个论 BJ涨涨评论/斜眼笑 扫出每个height对应lcp的区间 进行答案更新 第一问 我...

2018-01-07 21:10:25

阅读数:205

评论数:0

BZOJ 2555: SubString 后缀自动机 LCT

2555: SubString Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 3214  Solved: 961 [Submit][Status][Discuss] Description     懒得写背景了,给你一个字符串ini...

2018-01-07 18:03:42

阅读数:155

评论数:0

BZOJ 4516: [Sdoi2016]生成魔咒 后缀自动机

4516: [Sdoi2016]生成魔咒 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1328  Solved: 745 [Submit][Status][Discuss] Description 魔咒串由许多魔咒字符组成,魔咒字...

2018-01-07 14:36:32

阅读数:147

评论数:1

BZOJ 3238: [Ahoi2013]差异 后缀自动机 树形dp

3238: [Ahoi2013]差异 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 3660  Solved: 1655 [Submit][Status][Discuss] Description Input 一行,一...

2018-01-06 21:37:01

阅读数:160

评论数:0

后缀自动机学习笔记

记录学习后缀自动机看的资料 便于复习、为后来人提供优质选择 ) 理论:  2012年noi冬令营陈立杰讲稿 /* 课件里并没有对于后缀自动机节点、边概念的介绍(吧?) 根据neither_nor的理解 一个节点既表示一个right集合又表示其对应的字符串集 边的含义是...

2017-12-21 17:19:59

阅读数:180

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭