抓抄襲2

發布時間: Nov. 2, 2024, 9:07 p.m.   最後更新時間: Nov. 2, 2024, 10:30 p.m.   時間限制: 100ms   記憶體限制: 128M

前情提要:抓抄襲

研究生對教授的判決甚感不滿,控訴教授胡亂指控,要求教授明確指出抄襲之處。

因此教授又找到了你,希望修改程式,讓他可以輸出最長的抄襲段落的長度以及其內容。

輸入有三行
第一行有三個整數$0<n,m\leq1000$、$0<t\leq\min(n,m)$,代表第一篇論文長度、第二篇論文長度以及閾值
第二行則有$n$個整數,代表第一篇論文內容
第三行則有$m$個整數,代表第二篇論文內容

輸出有三行
第一行是一個整數$r$,為最長的「連續的相同內容」的長度
第二行有$r$個整數,為第二篇論文中最早出現的該長度的「連續的相同內容」,每個整數後面皆須加一個空格
第三行輸出是否抄襲。若抄襲則輸出"Plagiarism",反之輸出"Original"

複製範例
5 6 3
1 2 3 4 5
2 3 4 6 7 8
3
2 3 4
Plagiarism
複製範例
10 10 5
1 2 3 4 5 6 7 8 9 0
1 2 3 4 10 10 7 8 9 0
4
1 2 3 4
Original

dp

.