标签： algorithm
是否有一种有效的算法来查找两个不同字符串的最长公共后缀和前缀？字母表大小无限制。
正式地，让字符串S = wa并且T = bw，其中a，b，w是子字符串。如何找到最长的w，给定S和T？
答案 0 :(得分：0)
您可以使用Trie树，它对于通用后缀