g家电面

lxxxxxxx

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

domofeng

jacky841102 发表于 2016-9-16 00:52
感觉可以用suffix array + LCP(Longest common prefix)

http://www.geeksforgeeks.org/suffix-array-set ...

请问下这中方法，怎么保证找到的子串是连续的呢？

hyliu0000

楼主，可不可以举个例子？题意有点不清晰啊

liurudahai

fatalme 发表于 2016-9-14 06:18
Prefix tree可以 O(N^2)复杂度。

N^2直接暴力也是这个复杂度吧，何必搞这么复杂。。。

补充内容 (2016-10-4 03:44):
这个不对，请忽略，我当时以为是不需要连续

liurudahai

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hxtang

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式