rmula_2中formula_12个字符串的公共子串的最长串。
求解算法.利用广义后缀树，我们可以在formula_15的时间复杂度内求出formula_2和formula_4的最长公共子串的长度和他们的起始位置。而如果利用动态规划求解，则时间复杂度为formula_18。而对于一般化的公共子串问题，使用动态规划的求解的时间复杂度为 formula_19·...·formula_20 ，利用广义后缀树则需formula_21的时间复杂度。
利用广义后缀树.