#include <iostream>
#include <vector>
using namespace std;
struct node
{
	node *suffix;
};
struct edge
{
	string label;
	node *dest_node;
};
class generalized_suffix_tree
{
public:
	generalized_suffix_tree() : last_index(0), root(0), last_leaf(0) {}
	vector<int> search(const string& word);

private:
	node *search_node(const string &word);
	int last_index;
	node *root;
	node *last_leaf;

};