标签:后缀数组

【题解】 字符加密 后缀数组 BZOJ – 1031

1. 题目

传送门= ̄ω ̄=

2. 题解

因为把字符串接成了一个环,所以我们把字符串复制一遍以后接在原字符串后面。
(比如abc变成abcabc)

接着我们求出复制后的字符串的后缀数组$SA$[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 不同子串个数 后缀数组 LUOGU – 2408

1. 题目

传送门= ̄ω ̄=

2. 题解

求出后缀数组和(排名为$i$的后缀与排名为$i-1$的后缀的最长公共前缀)即可。

具体参加KBの【算法】后缀三兄弟之二——后缀数组  ——litble[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】后缀三兄弟之二——后缀数组  ——litble

什么是后缀数组?

假设我们现在有一个字符串"ababa"
我们知道这个数组有一些后缀,分别是(以下后缀i指以i为开头的后缀)

1
2
3
4
5

ababa[......]

[继续阅读= ̄ω ̄=]

Read MoreComment