#P2239. 求最长公共子串(串)

求最长公共子串(串)

Description

求采用顺序结构存储的串s和串t的一个最长公共子串,若没有则输出false,若最长的有多个则输出最先出现的那一串。

Input Format

输入两个字符串

Output Format

输出公共子串

abcdef
adbcef
bc

Source

算法笔记