求两个字符串的最大公共子字符串的长度在所有算法中最低的时间复杂度是什么算法？复杂度为多少

求两个字符串的最大公共子字符串的长度，可以使用动态规划算法来解决。其中，时间复杂度最低的算法为O(m*n)，其中m和n分别为两个字符串的长度。

具体算法步骤如下：

1. 创建一个二维数组dp，大小为(m+1) * (n+1)，其中dp[i][j]表示以第一个字符串的第i个字符和第二个字符串的第j个字符结尾的最长公共子串的长度。
2. 初始化dp数组的第一行和第一列为0。
3. 遍历两个字符串的每个字符，如果第一个字符串的第i个字符和第二个字符串的第j个字符相等，则dp[i][j] = dp[i-1][j-1] + 1；否则，dp[i][j] = 0。
4. 在遍历过程中，记录最大的dp[i][j]值，即为最长公共子串的长度。
5. 遍历结束后，返回最长公共子串的长度。

通过动态规划算法可以在最低的时间复杂度O(m*n)内求得最长公共子串的长度。