สตริงมีแต่มักจะไม่แตกต่างกันทั้งหมด ความซับซ้อนในการค้นหาความถี่สูงสุดของการเรียงลำดับใด ๆ คืออะไร?
ตัวอย่างเช่นสตริง "sequence" มี 7 สำเนาของ sequence "sue" และนี่คือค่าสูงสุด
ตัวอย่างรหัสกำลังดุร้ายที่http://ideone.com/UIp3t
มีทฤษฎีบทโครงสร้างที่เกี่ยวข้องหรือไม่? ทั้งสองสิ่งนี้กลายเป็นเท็จ :
- การเรียงลำดับความถี่สูงสุดที่ยาวที่สุดนั้นไม่เหมือนใคร
- ความถี่สูงสุดของ length- subsequence มีรูปแบบเดียวใน
ลิงก์ที่เกี่ยวข้องอาจเป็นไปได้:
- การนับ # การเรียงลำดับที่แตกต่างกัน http://11011110.livejournal.com/254164.html
- ปัญหาการประกวดที่เกี่ยวข้องสำหรับหลายแหล่งhttp://www.spoj.pl/problems/CSUBSEQS/
- เอกสารที่เกี่ยวข้องhttp://dx.doi.org/10.1016/j.tcs.2008.08.035
แก้ไข 10 วันต่อมา:ขอบคุณที่รับชม! ฉันสงสัยว่าสิ่งนี้จะทำให้ปัญหาการแข่งขันการเขียนโปรแกรมพหุนามดีมากหรือไม่ ฉันเดาไม่ได้ แต่ฉันหวังว่าจะคิดอีกครั้งในภายหลัง