suffix_automaton_example.cc File Reference

Illustrative example for suffix automaton. More...

#include <iostream>
#include <string>
#include <Suffix_Structures.H>

Include dependency graph for suffix_automaton_example.cc:

Go to the source code of this file.

Functions
int	main ()
	Demonstrates basic usage of the Suffix_Automaton API with a sample string.

Detailed Description

Illustrative example for suffix automaton.

Definition in file suffix_automaton_example.cc.

Function Documentation

main()

int main

(

)

Demonstrates basic usage of the Suffix_Automaton API with a sample string.

Builds a suffix automaton for the string "ababa", prints the original text, the number of automaton states, the number of distinct substrings, whether the substring "bab" is contained, and the longest common substring with "zzabxababa".

Returns

int Exit status (0 indicates success).

Definition at line 54 of file suffix_automaton_example.cc.

References Aleph::Suffix_Automaton::build(), and Aleph::divide_and_conquer_partition_dp().