Gzb1128的栖息地

生死之间,地狱前线

[bzoj4199][后缀数组][后缀自动机]品酒大会

4199: [Noi2015]品酒大会 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1391 Solved: 793 [Submit][Status][Discuss] Description 一年一度的“幻影阁夏日品酒大会”隆重开...

2018-03-16 19:22:03

阅读数:33

评论数:0

[bzoj3238][后缀数组][单调栈][后缀自动机]差异

3238: [Ahoi2013]差异 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4128 Solved: 1869 [Submit][Status][Discuss] Description Input 一行,一个字符串S ...

2018-03-12 20:39:15

阅读数:27

评论数:0

[后缀数组][dp]下蛋爷

内存128M,时间1s 有m个单词,m <= 200,长度 <= 20,另有一个文章,长度小于等于10w. 里面包含一些非大写字母的东西要过滤掉。 每次读完这个文章,都有p的概率会记得出现次数最小的那些。会读k轮,求每个串最后被记得的概率。 0 < p < 1,k ...

2017-10-07 10:17:23

阅读数:79

评论数:0

[bzoj2251][后缀数组][2010Beijing Wc]外星联络

2251: [2010Beijing Wc]外星联络Time Limit: 30 Sec Memory Limit: 256 MB Submit: 916 Solved: 556 [Submit][Status][Discuss] Description小 P 在看过电影《超时空接触》(...

2017-08-15 15:30:49

阅读数:102

评论数:0

[bzoj3473][bzoj3277][后缀数组]字符串

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

2017-08-01 11:36:04

阅读数:215

评论数:0

[bzoj4556][Tjoi2016&Heoi2016]字符串

4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1011 Solved: 397 [Submit][Status][Discuss] Description佳媛姐姐过生日的时候...

2017-07-21 17:46:49

阅读数:178

评论数:0

[bzoj2946][后缀数组][Poi2000]公共串

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

2017-07-21 17:26:04

阅读数:273

评论数:0

[sa][后缀数组]关于后缀数组的若干技巧

sa[i]表示将后缀从小到大排名后,第i小的后缀的位置 rank[i]表示i这个后缀的排名 height[i]表示sa[i]和sa[i-1]的lcp lcp(i,j)表示sa[i]和sa[j]的lcp。则lcp(i,j)=min(height[i+1],……,height[j]).求后缀数组...

2017-07-18 20:40:31

阅读数:154

评论数:0

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