Skip to content

Commit

Permalink
Merge pull request #2 from maxrossi91/develop
Browse files Browse the repository at this point in the history
Fix typo. Add Mockup repository
  • Loading branch information
maxrossi91 authored Jan 11, 2022
2 parents 6c6be05 + 6ec6d5c commit 7e27955
Showing 1 changed file with 5 additions and 3 deletions.
8 changes: 5 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
[![Release](https://img.shields.io/github/release/maxrossi91/pfp-cst.svg)](https://github.com/maxrossi91/pfp-cst/releases)

# Prefix-Free Parsng Compressed Suffix Tree
# Prefix-Free Parsing Compressed Suffix Tree
Compressed suffix tree described in [1], built on the prefix-free parsing of the text [2][3].

If you use the PFP-CST in your research, please cite:
Expand Down Expand Up @@ -109,8 +109,7 @@ Now you can use all the CST queries from the `cst` variable.
node_t slink(node_t v, size_t i)
// The lowest common ancestor of v and w.
node_t lca(node_t v, node_t w)
// The node w s.t. the first letter on edge (v, w) is a.
// Retrn root if no child with letter a exists.
// The node w s.t. the first letter on edge (v, w) is a. Retrn root if no child with letter a exists.
node_t child(node_t v, uint8_t a)
// The letter s(v)[i].
uint8_t letter(node_t v, size_t i)
Expand Down Expand Up @@ -143,6 +142,9 @@ Now you can use all the CST queries from the `cst` variable.
```

### Project Mockup

[pfp-cst_app_example](https://github.com/maxrossi91/pfp-cst_app_example)

# Example
### Download
Expand Down

0 comments on commit 7e27955

Please sign in to comment.