问一个简单问题的算法 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

问一个简单问题的算法 (转载)

问一个简单问题的算法 (转载)# Programming - 葵花宝典

c*r2007-09-01 07:09

1 楼

听说这里讨论过这个问题，翻了十几页没找到。恳请指点。
【以下文字转载自 Computation 讨论区】
发信人: jzxu (自然), 信区: Computation
标题: Re: 问一个简单问题的算法
发信站: BBS 未名空间站 (Sat Sep 1 10:25:18 2007), 转信
这个在programming版曾经讨论过，你到哪里去找找。

I*s2007-09-01 07:09

2 楼

可以试一下 Suffix tree.
"Algorithms on Strings, Trees, and Sequences" by Dan Gusfield
(ISBN 0-521-58519-8, QA76.9.A43387 1997) 详细介绍了string的相关算法.
你的问题看来比较类似书中第7.12节:
Finding all maximal repetivive structures in linear time.

l*o2007-09-01 07:09

3 楼

好像suffix tree是解决这个问题的最好方法？

【在 I**********s 的大作中提到】

: 可以试一下 Suffix tree.
: "Algorithms on Strings, Trees, and Sequences" by Dan Gusfield
: (ISBN 0-521-58519-8, QA76.9.A43387 1997) 详细介绍了string的相关算法.
: 你的问题看来比较类似书中第7.12节:
: Finding all maximal repetivive structures in linear time.

c*r2007-09-01 07:09

4 楼

多谢！在google books里面找到了这本书！

【在 I**********s 的大作中提到】