1154 : Longest Repeated Substring
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 64 megabyte(s)

                กำหนดค่า M และสตริง S งานของคุณคือหาว่า สับสตริงที่มีความยาวมากที่สุดซึ่งปรากฎใน S ไม่น้อยกว่า M ครั้ง มีความยาวเท่าไหร่

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

                บรรทัดแรกประกอบด้วยตัวเลข 2 ตัว N และ M ( 1 < N <15000, 2  < M < 20 )
                บรรทัดที่สองประกอบด้วยสตริง S ไม่มีช่องว่าง ความยาวเท่ากับ N

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

                มีบรรทัดเดียวเป็นขนาดของสับสตริงที่ยาวที่สุดตามเงือนไขในโจทย์

 

หมายเหตุ

                ข้อมูลนำเข้า 10% มี N < 10
                ข้อมูลนำเข้า 30% มี N < 100
                ข้อมูลนำเข้า 50% มี N < 1000
                ข้อมูลนำเข้า 70% มี N < 10000

โจทย์โดย : กสิ ชนพิมาย (~Kasi~)

ที่มา : ศูนย์ สอวน. โรงเรียนมหิดลวิทยานุสรณ์


ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
10 2
oybjfoybjl		 4
10 5
ohpjooooyc		 1

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้

กำลังออนไลน์: 25 ผู้เยี่ยมชมและ 0 สมาชิก (1 บอท)