请实现一个算法，找出三个字符串的最长公共子串，并说明时间与空间复杂度。

Question

Accepted Answer

考察点：考察动态规划或后缀数组在多个字符串上的应用能力及复杂度分析。回答思路：正确实现三个字符串的最长公共子串算法 能解释动态规划的转移方程或后缀数组方法 准确分析时间与空间复杂度 处理边界情况（如字符串为空）

考察说明