lcp.hpp File Reference

#include <vector>

Go to the source code of this file.

Namespaces
	paal
	global namespace of project.

Functions
template<typename Letter >
void	paal::lcp (std::vector< int > const &suffix_array, std::vector< int > const &rank, std::vector< int > &lcp, std::vector< Letter > const &sumWords)
	fill array lcp lcp[0] is undefined and lcp[i] stores the largest common prefix of the lexicographically i-1'th smallest suffix and its predecessor in the suffix array More...

Detailed Description

Author

Piotr Smulewicz

Version

1.0

Date

2013-08-29

Definition in file lcp.hpp.