บทนำ
abc
ลองสังเกตสตริง สตริงย่อยที่สามารถทำได้จากสิ่งนี้คือ:
a, ab, abc, b, bc, c
ตอนนี้เราจำเป็นต้องจัดแนวพวกเขาภายใต้สตริงเริ่มต้นเช่นนี้
abc
a
b
c
ab
bc
abc
ลำดับของสตริงไม่สำคัญดังนั้นจึงเป็นสิ่งที่ถูกต้องเช่นกัน:
abc
a
ab
abc
b
bc
c
ดังนั้นซับสตริงจะอยู่ในตำแหน่งใต้สตริงย่อยในสตริงเริ่มต้น ดังนั้นสำหรับabcdef
และสตริงย่อยcde
มันจะมีลักษณะเช่นนี้:
abcdef
cde
งาน
ภารกิจคือจัดแนววัสดุพิมพ์ทั้งหมดให้มีความยาวมากกว่า 0เช่นที่แสดงด้านบน คุณสามารถสันนิษฐานได้ว่าตัวสตริงนั้นจะมีเพียงตัวอักษรและมีอย่างน้อย 1 ตัวอักษร สำหรับการขยายคุณสามารถใช้ช่องว่างหรืออักขระ ASCII ที่ไม่ใช่ตัวอักษรที่สามารถพิมพ์ได้ ( 32 - 127
) อาจไม่จำเป็นต้องพูดถึง แต่สตริงเองจะมีอักขระที่ไม่ซ้ำกันเท่านั้นดังนั้นจึงไม่ชอบaba
เนื่องจากa
เกิดขึ้นสองครั้ง
กรณีทดสอบ
การป้อนข้อมูล: abcde
เอาต์พุตที่เป็นไปได้:
a
ab
abc
abcd
abcde
b
bc
bcd
bcde
c
cd
cde
d
de
e
การป้อนข้อมูล: abcdefghij
เอาต์พุตที่เป็นไปได้:
a
ab
abc
abcd
abcde
abcdef
abcdefg
abcdefgh
abcdefghi
abcdefghij
b
bc
bcd
bcde
bcdef
bcdefg
bcdefgh
bcdefghi
bcdefghij
c
cd
cde
cdef
cdefg
cdefgh
cdefghi
cdefghij
d
de
def
defg
defgh
defghi
defghij
e
ef
efg
efgh
efghi
efghij
f
fg
fgh
fghi
fghij
g
gh
ghi
ghij
h
hi
hij
i
ij
j
นี่คือโค้ดกอล์ฟดังนั้นการส่งที่มีจำนวนไบต์น้อยที่สุดจะชนะ!