BlackJack

AFO

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

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

2018-06-11 20:17:08

阅读数 625

评论数 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

阅读数 250

评论数 0

BZOJ 2946: [Poi2000]公共串 后缀数组

2946: [Poi2000]公共串 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 1296  Solved: 576 [Submit][Status][Discuss] Description         给出几个由小写字母构成的单词,求它...

2017-12-06 01:16:42

阅读数 166

评论数 0

BZOJ 1031: [JSOI2007]字符加密Cipher 后缀数组

1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 7534  Solved: 3268 [Submit][Status][Discuss] Description   喜欢钻研问...

2017-10-16 15:59:18

阅读数 142

评论数 0

BZOJ 4556: [Tjoi2016&Heoi2016]字符串 后缀数组 主席树

4556: [Tjoi2016&Heoi2016]字符串 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 1066  Solved: 429 [Submit][Status][Discuss] Description 佳媛姐姐...

2017-10-07 11:13:56

阅读数 365

评论数 0

BZOJ 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 二分答案 哈希/后缀数组

1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1265  Solved: 682 [Submit][Status][Discuss] Description ...

2017-07-24 21:40:47

阅读数 290

评论数 1

BZOJ 1692: [Usaco2007 Dec]队列变换 后缀数组

1692: [Usaco2007 Dec]队列变换 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1730  Solved: 722 [Submit][Status][Discuss] Description FJ打算带他的N(1 &l...

2017-07-16 11:12:16

阅读数 177

评论数 0

BZOJ 4278: [ONTAK2015]Tasowanie 后缀数组

4278: [ONTAK2015]Tasowanie Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 426  Solved: 199 [Submit][Status][Discuss] Description 给定两个数字串A和B,...

2017-07-16 09:57:01

阅读数 173

评论数 0

后缀数组详解

超赞后缀数讲解、代码尽在此处 https://zhuanlan.zhihu.com/p/21283102 http://blog.csdn.net/yxuanwkeith/article/details/50636898 记录一下自己学后缀数组看的博客 这两篇真心好

2017-05-18 15:19:07

阅读数 226

评论数 0

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