U330125 诗句

题目背景

小 P 上了初中之后,受到小 L 同学的影响逐渐喜欢上了写诗。 ![](https://img1.imgtp.com/2023/08/20/m2zFHY8w.png) 小 P 尊称小 L 为“老师”。 ![](https://img1.imgtp.com/2023/08/20/oM6HZmHe.png)

题目描述

小 P 和小 L 的诗定义为两个**字符串**。 小 P 拿自己的诗向小 L 请教时,小 L 通常允许小 P 在自己的诗里面引入她的诗。 “最长引用”是一个字符串,定义为**在小 P 和小 L 的诗中都存在的最长子串**。 如果“最长引用”的长度超过 $m$,小 L 就会生气并且欺负小 P。~~小 P 经常被小 L 欺负,尤其是文化课。~~ 现在给出小 P 的诗和小 L 的诗。找出小 P 的诗中“最长引用”,并判断小 L 是否会生气。

输入格式

输入共三行。 第一行输入一个整数 $m$。 第二行、第三行分别输入一个字符串,表示小 P 的诗和小 L 的诗。

输出格式

输出共两行。 第一行输出一个字符串:“最长引用”。 第二行输出 `Yes` 或 `No`,回答小 L 是否生气。

说明/提示

对于 $100\%$ 的数据,$1\le m\le 100$,保证输入的字符串只含英文字母。 如果你没有任何思路,请搜索“最长公共子串”。