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