2016-10-01 106 views
0

是否有一種有效的算法來查找兩個不同字符串的最長公共後綴和前綴?字母大小是無界的。形式上,讓字符串S = wa和T = bw,其中a,b,w是子串。如何找到最長的這樣的w,給定S和T?最長公共後綴前綴

+0

有後綴數組和後綴樹。 – Pavel

回答

0

你可以使用Trie樹,它對通用後綴非常有用

+0

這是一個比答案更多的評論。 – user1767754