请简述一下最长公共子串（Longest Common Substring）的概念及其求解方法。

解答思路：

最长公共子串（Longest Common Substring）是两个或多个字符串所共有的最长的子字符串。解决这个问题可以通过动态规划算法来实现。动态规划的基本思想是将问题分解为若干个子问题，逐步求解，通过保存子问题的解来避免重复计算，从而提高效率。对于最长公共子串问题，我们可以创建一个二维数组来保存子问题的解，然后逐步填充这个数组，找到最长的公共子串。

最优回答：

最长公共子串可以通过动态规划算法求解。首先，我们创建一个二维数组来保存子问题的解，数组的每个元素表示两个字符串对应位置的最长公共子串长度。然后，我们遍历这两个字符串，比较每个字符是否相等，如果相等则更新对应位置的最长公共子串长度，否则从0开始重新计算。最后，我们在整个数组中找出最大的值，即为最长公共子串的长度。同时，我们可以通过回溯的方式找到具体的最长公共子串。