#11930. 查找所有公共子串

查找所有公共子串

:查找所有公共子串**

题目描述:

给定两个字符串 TU,请你找出它们之间的所有公共子串,并输出这些子串。

输入格式:

  • 第一行输入一个字符串 T
  • 第二行输入一个字符串 U

输出格式:

输出所有公共子串,每个子串占一行。子串按从小到大的顺序排列。

示例 1:

输入:

abcd
abc

输出:

a
ab
abc

示例 2:

输入:

abcdefg
xyz

输出:

false