longest_repeated_substring.hpp File Reference

#include "suffix_array.hpp"
#include "suffix_tree.hpp"

Go to the source code of this file.

Namespaces
namespace	step20

Functions
template<class... Ts>
auto	step20::longest_repeated_substring (const enhanced_suffix_array< Ts... > &arr) -> std::basic_string_view< typename enhanced_suffix_array< Ts... >::value_type >
	Find the longest substring that occurs at least twice.
template<class... Ts>
auto	step20::longest_repeated_substring (const suffix_tree< Ts... > &tree) -> std::basic_string_view< typename suffix_tree< Ts... >::value_type >
	Find the longest substring that occurs at least twice.