The Tree::Suffix module provides an interface to the C library 
libstree, which implements generic suffix trees.

WWW: http://search.cpan.org/dist/Tree-Suffix/