最长公共后缀-前缀

Posted 2023-02-22

【中文标题】最长公共后缀-前缀

【英文标题】：Longest Common Suffix-Prefix

【发布时间】：2016-10-01 13:36:07

【问题描述】：

是否有一种有效的算法可以找到两个不同字符串的最长公共后缀和前缀？字母大小是无限的。

形式上，让字符串 S = wa 和 T = bw，其中 a、b、w 是子字符串。给定 S 和 T，如何找到最长的 w？

【问题讨论】：

有后缀数组和后缀树。

【参考方案1】：

可以使用Trie树，对于常用的后缀非常有用

【讨论】：

这更像是一个评论而不是一个答案。