ให้เป็นชุดของอักขระที่มีขนาดคงที่ Letเป็นสตริงบางกว่า\เราบอกว่าว่างย่อยของเป็นซ้ำถ้าสตริงบาง\
ตอนนี้คำถามของฉันคือว่าต่อไปนี้:
สำหรับทุก ๆมีบางเช่นนั้นสำหรับทุกสายมากกว่าของความยาวอย่างน้อย ,มีการทำซ้ำอย่างน้อยหนึ่งครั้ง
ฉันได้ตรวจสอบสิ่งนี้ผ่านตัวอักษรไบนารีและมันค่อนข้างง่ายสำหรับกรณีนี้ แต่ตัวอักษรขนาด 3 นั้นค่อนข้างยากที่จะตรวจสอบอยู่แล้วและฉันต้องการหลักฐานสำหรับไวยากรณ์ขนาดใหญ่โดยพลการ
หากการคาดคะเนดังกล่าวข้างต้นเป็นความจริงแล้วฉันสามารถ (เกือบ) เอาความต้องการสำหรับการแทรกสตริงที่ว่างเปล่าในคำถามอื่น ๆ ของฉัน