Rare
0/6
Suffix Array
Author: Benjamin Qi
Quickly Sorting Suffixes of a String (and Applications)
Prerequisites
Focus Problem – try your best to solve this problem before continuing!
Resources
| Resources | ||||
|---|---|---|---|---|
| CF | Videos & Practice Problems | |||
| cp-algo | ||||
| CPC | ||||
| CP2 | ||||
Implementations
| Resources | ||||
|---|---|---|---|---|
| Benq | O(N log N) | |||
(recommend that you also test against brute force for many small strings)
LCP Array
| Status | Source | Problem Name | Difficulty | Tags | |
|---|---|---|---|---|---|
| YS | Easy | Show TagsSuffix Array |
Quickly compute longest common prefix of two suffixes.
| Status | Source | Problem Name | Difficulty | Tags | |
|---|---|---|---|---|---|
| Plat | Hard | Show TagsSuffix Array | |||
| CF | Hard | Show TagsSuffix Array |
Burrows-Wheeler Transform
| Resources | ||||
|---|---|---|---|---|
| GFG | could be simpler? | |||
| Status | Source | Problem Name | Difficulty | Tags | |
|---|---|---|---|---|---|
| CSES | Hard | Show TagsSuffix Array |
Run Enumerate
| Resources | ||||
|---|---|---|---|---|
| cp-algo | could be simpler? | |||
(describe how to do easily w/ suffix array)
| Status | Source | Problem Name | Difficulty | Tags | |
|---|---|---|---|---|---|
| YS | Hard | Show TagsSuffix Array |
Module Progress:
Join the USACO Forum!
Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!