package nowcoder; import java.util.Scanner; /** * 查找两个字符串a,b中的最长公共子串 * 描述 * 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 * 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！ * * 本题含有多组输入数据！ * 数据范围：字符串长度1\le s \le300 \1≤s≤300 ，1\le t\le 5\1≤t≤5 * 进阶：时间复杂度：O(n^3)\O(n * 3) ，空间复杂度：O(n)\O(n) * 输入描述...