19. Teacher Panda and plagiarism

英语作文的 Online Judge 真不是什么靠谱的系统，它有的时候连文章是否是抄袭也分不出来。So sad！

熊猫老师，ECNU 英语教师，对此事表示非常生气。在周一的英语课上，他大发雷霆，谈论抄袭的弊端。他甚至对抄袭行为进行了分类：

• 相似度大于 $20\mathrm{\%}$，认定为抄袭 (COPY)；
• 相似度大于 $60\mathrm{\%}$，认定为剽窃 (PLAGIARISM)；
• 相似度为 $100\mathrm{\%}$，认定为「谋杀」(MURDER)。

为了避免同学们互相「谋杀」，熊猫老师决定自己对同学们的作文进行抄袭认定工作。

ECNU 的同学们，为了抵抗熊猫老师的剽窃禁止令，不惜一切代价，甚至不惜把作文去掉标点去掉空格全部连在一块儿写。他们觉得，这样就能阻止熊猫老师认出他们的抄袭作文。事实证明，这样的抵抗确实是有效的。熊猫老师现在甚至需要一个程序才能判断一篇作文是否存在抄另外一篇的嫌疑。

当然程序是很傻的，它需要非常傻的逻辑语言才能运行。于是熊猫老师摈弃了他上英语课时一贯的风流潇洒，说出了下面一段话：

有长度均为 $n$ 的字符串 A 和字符串 B。从 A 字符串中取出若干个互不重叠的长度至少为 $k$ 的子串，将它们按出现顺序组成序列 S（不是串成字符串）。从 B 中也取出若干个，组成序列 T。如果序列 S 恰好与序列 T 相同，那么称这个序列是 A 和 B 的公共单词序列。求 A 和 B 的所有公共单词序列中最长的那一个的长度。