Suffix Tree

最新推荐文章于 2023-12-27 08:27:09 发布

原创最新推荐文章于 2023-12-27 08:27:09 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #数据结构与算法

本文探讨了文本中子串的查找、重复子串的识别、字符串最长公共子串的寻找，以及Ziv-Lampel无损压缩算法，并介绍了如何找到最长回文字符串。涵盖了动态规划、KMP算法等关键概念。

http://blog.youkuaiyun.com/g9yuayon/article/details/2574781

在文本T里查询T是否包含子串P（复杂度同流行的KMP相当）。
文本T里找出最长重复子串。比如abcdabcefda里abc同da都重复出现，而最长重复子串是abc。
找出字符串S1同S2的最长公共子串。注意不是常用作动态规划例子的LCS哈。比如字符串acdfg同akdfc的最长公共子串为df，而他们的LCS是adf。
Ziv-Lampel无损压缩算法。
还有就是这道面试题问的最长回文了。