阿哲不是吧

分类

未归档(4) 算法(9) 题解(28)

/ 注册

全部文章（共5篇）

P2852 [USACO06DEC]Milk Patterns G

题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although ...

后缀数组

2020-10-09

0 696

P2870 [USACO07DEC]Best Cow Line G

题目描述 Farmer John 打算带领 NN（1 \leq N \leq 5 \times 10^51≤N≤5×105 ）头奶牛参加一年一度的”全美农场主大奖赛“。在这场比赛中，每个参赛者必须让他的奶牛排成一列，然后带领这些奶牛从裁判面前依此走过。今年，竞赛委员会在接受报名时，采用了一种新的登...

后缀数组

2020-10-08

0 643

[JSOI2007]字符加密

题目描述喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字...

后缀数组

2020-10-08

0 546

后缀数组（后续）

@[toc] 后缀数组 Height 利用后缀数组快速求出2个后缀的lcp长度lcp:最长公共前缀lcp(suf(i),suf(j))记Height[l] = 排名第(l-1)后缀和排名第l后缀的lcp长度Height[l] = lcp(suf(SA[l-1]),suf(SA[l])) l = 后缀...

后缀数组

2020-10-08

0 593

后缀数组

子串：从原串中选取连续的一段，即子串空串也是子串后缀：suf(k)为s(k....n)构成的子串任何子串都是某个后缀的前缀最长公共前缀 lcp(suf(i),suf(j)) 问题：将所有后缀suf(1),suf(2),suf(N)按照字典序从小到大排序暴力sort N^2^ logN二分+has...

后缀数组

2020-10-08

0 594