suffix_array.hpp File Reference

#include "to.hpp"
#include <functional>
#include <span>
#include <string>

Go to the source code of this file.

Classes
class	step20::suffix_array< Char, Size, Compare >
	Manber's algorithm for constructing sorted array of non-empty suffixes. More...
class	step20::enhanced_suffix_array< Char, Size, Compare >
	Kasai's algorithm for constructing longest common prefix array. More...

Namespaces
namespace	step20

Functions
template<std::ranges::input_range R, class Compare = std::less<>>
	step20::suffix_array (R, Compare={}) -> suffix_array< std::ranges::range_value_t< R >, std::size_t, Compare >
template<std::ranges::input_range R, class Compare = std::less<>>
	step20::enhanced_suffix_array (R, Compare={}) -> enhanced_suffix_array< std::ranges::range_value_t< R >, std::size_t, Compare >