问答题 两个字符串S1和S2的长度分别为m和n。求这两个字符串最大共同子串算法的时间复杂度为T(m，n)。估算最优的r(m，n)，并简要说明理由。【北京工业大学1996_、5(6分)】
【正确答案】正确答案：最优的T(m，n)是O(n)。S2是串S1的子串，且在S1中的位置是1。开始求出最大公共子串的长度恰是串S2的长度。一般情况下，T(m，n)=O(m*n)。
【答案解析】