This repository has been archived on 2022-06-22. You can view files and clone it, but cannot push or open issues or pull requests.
usaco-guide/content/6_Plat/Suffix_Array.mdx
2020-06-25 13:43:28 -04:00

19 lines
No EOL
437 B
Text

---
id: suffix-array
title: "Suffix Array"
author: Benjamin Qi
description: Sorting Suffixes of a String
prerequisites:
- Gold - Hashing
---
https://judge.yosupo.jp/problem/suffixarray
https://judge.yosupo.jp/problem/number_of_substrings
- [USACO Plat - Standing Out from the Herd](http://www.usaco.org/index.php?page=viewproblem2&cpid=768)
## Inverse Burrows-Wheeler
## Run Enumerate
https://judge.yosupo.jp/problem/runenumerate