如何在两个字符串中找到最大的子字符串?

min*_*ree 4 string algorithm

如何在两个字符串中找到最大的COMMON子字符串?

OJ.*_*OJ. 5

可能使用后缀树.为两个字符串创建树,然后使用这些结构查找常见的路径.