โจทย์ปัญหา

เมื่อกำหนดสตริง $2$ สตริงมาให้ จงเขียนโปรแกรมเพื่อค้นหาสตริงที่ยาวที่สุดที่ปรากฏอยู่ในทั้งสองสตริง และตอบความยาวของสตริงนั้น

ในที่นี้ การที่สตริง $s$ ปรากฏอยู่ในสตริง $t$ หมายความว่ามี $s$ ปรากฏติดต่อกันอยู่ภายใน $t$ สตริงว่าง หรือก็คือสตริงที่มีความยาว $0$ จะปรากฏอยู่ในทุกสตริง ตัวอย่างเช่น สตริง ABRACADABRA มีสตริงต่อไปนี้ปรากฏอยู่: ABRA, RAC, D, ACADABRA, ABRACADABRA, สตริงว่าง เป็นต้น ในทางกลับกัน สตริง ABRACADABRA ไม่มีสตริงต่อไปนี้ปรากฏอยู่: ABRC, RAA, BA, K เป็นต้น

ตัวอย่างอธิบาย

ตัวอย่างที่ $1$: เมื่อกำหนดสตริงเป็น ABRACADABRA และ ECADADABRBCRDARA สตริงที่ปรากฏอยู่ในทั้งสองสตริงได้แก่ CA, CADA, ADABR, สตริงว่าง เป็นต้น ในบรรดาสตริงเหล่านั้น สตริงที่ยาวที่สุดคือ ADABR ซึ่งมีความยาวเป็น $5$ ตำแหน่งของ ADABR ที่ปรากฏอยู่ในสตริงทั้ง $2$ แสดงดังรูปที่ $2\text{-}1$

$$\begin{aligned} \texttt{ABRAC}&\underline{\texttt{ADABR}}\texttt{A} \\ \texttt{ECAD}&\underline{\texttt{ADABR}}\texttt{BCRDARA} \end{aligned}$$

รูปที่ $2\text{-}1$: ตำแหน่งของ ADABR ที่ปรากฏในสตริงของตัวอย่างที่ $1$

ตัวอย่างที่ $2$: เมื่อกำหนดสตริงเป็น UPWJCIRUCAXIIRGL และ SBQNYBSBZDFNEV สตริงที่ปรากฏอยู่ในทั้งสองสตริงมีเพียงสตริงว่างเท่านั้น ซึ่งมีความยาวเป็น $0$

ข้อมูลนำเข้า

ข้อมูลนำเข้าประกอบด้วย $2$ บรรทัด โดยบรรทัดที่ $1$ ให้สตริงที่ $1$ และบรรทัดที่ $2$ ให้สตริงที่ $2$ สตริงประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์ใหญ่ และความยาวของแต่ละสตริงมีค่าตั้งแต่ $1$ ถึง $4\,000$

ในข้อมูลที่ใช้ตรวจให้คะแนน สำหรับส่วนที่มีคะแนนคิดเป็น $30\%$ ของคะแนนทั้งหมด ความยาวของแต่ละสตริงมีค่าตั้งแต่ $1$ ถึง $50$

ข้อมูลส่งออก

พิมพ์ $1$ บรรทัดที่ประกอบด้วยความยาวของสตริงที่ยาวที่สุดที่ปรากฏอยู่ในสตริงทั้ง $2$ ที่กำหนดให้เท่านั้น

ตัวอย่างข้อมูลนำเข้าและส่งออก

ข้อมูลนำเข้าและส่งออกที่สอดคล้องกับตัวอย่างข้างต้นเป็นดังนี้

ตัวอย่างข้อมูลนำเข้า 1

ABRACADABRA
ECADADABRBCRDARA

ตัวอย่างข้อมูลส่งออก 1

5

ตัวอย่างข้อมูลนำเข้า 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

ตัวอย่างข้อมูลส่งออก 2

0