广义后缀树Java实现

本文介绍了广义后缀树Java实现的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我正在寻找具有以下功能的广义后缀树（GST）的Java实现：

I am looking for a Java implementation of the Generalized Suffix Tree (GST) with the following features:

从1000个字符串创建GST之后我会比如找出这1000个字符串中有多少包含其他字符串''。

After the creation of the GST from say 1000 strings I would like find out how many of these 1000 strings contains some other string 's'.

搜索必须保持安静，因为我需要在大约100'上应用搜索000个平均长度为10的候选字符串。

The search must be quiet fast, as I need to apply the search on about 100'000 candidate strings of average length 10.

推荐答案

尝试语义发现工具包。它在text / src / java / org / sd / text / radixtree上有一个实现

Try The Semantic Discovery Toolkit. It has an implementation on text/src/java/org/sd/text/radixtree