The main idea here is that since ev

The main idea here is that since every string is split into exactly 2 parts, it follows that if lMax is the length of the longest fragment, and lMin is the length of the shortest fragment, then a string of length lMax would obviously be paired with a string of length lMin, in the original string. To generalize, a fragment of length l[K] would be paired with one of length l[M], such that l[K] + l[M] = lMax + lMin = length of the original string.

What we need to determine is this pairing, and the order in which these string pairs need to be concatenated.


This can be done as follows :

1.Sort all the strings by length. Let the length of all the strings be l[1]...l[K] in sorted order
2.Pair all strings of length l[1], with those of length l[K], in all possible orders ( i.e., The string of length l[1] first, followed by the one of length l[K], and the reverse order ). At most, 8 such distinct strings may be formed, as there may be atmost 2 distinct strings of any given length. Add these to a set to prevent repetition of duplicates.
3.Now, similarly find all strings that can be formed by pairing a string of length l[2], with some string of length l[K-1]. Find the intersection of this set, with the set formed in step 2. Let us call this intersection set "Result"
4.Repeat the above procedure with all strings of length l[i] and l[K+1-i], for all valid values for i. For each such value of i, take the intersection of the set of possible strings that may be formed, with the "Result" set obtained previously, and call this intersection the new "Result" set
5.Continue the above process till the "Result" set contains just one string. This is the final answer, i.e, the original string.
6.If all i values have been tried, and the "Result" set contains more than one string, output any of its elements, as in such a case, there is no unique answer.

ผลลัพธ์ (ไทย) 1:

ความคิดหลักว่า ทุกสายจะแบ่งออกเป็น 2 อย่างส่วน ดังนั้นที่ถ้า lMax คือ ความยาวของส่วนที่ยาวที่สุด และ lMin ความยาวของส่วนที่สั้นที่สุด แล้วเป็นสายอักขระความยาว lMax จะเห็นได้ชัดว่าถูกจับคู่กับสายความยาว lMin ในต้นฉบับ การทั่วไป ส่วนของความยาว l [K] จะถูกจับคู่กับหนึ่งความยาว l [M], เช่นที่ l [K] + l [M] = lMax + lMin =ความยาวของต้นฉบับสิ่งที่เราต้องการตรวจสอบเป็นการจับคู่นี้ และใบที่คู่สายเหล่านี้จำเป็นต้องมีการเชื่อมรวมนี้สามารถทำได้ดังนี้:1.เรียงลำดับสายอักขระทั้งหมดตามความยาว ให้ความยาวของสายอักขระมี l [1]... [K] l ในลำดับการเรียงลำดับ2.จับคู่สายอักขระทั้งหมดของ l ความยาว [1], l ความยาว [K], เหล่านั้นในใบสั่งได้ทั้งหมด (เช่น สายอักขระความยาว l [1] ก่อน ตาม ด้วยหนึ่งยาว l [K], และใบสั่งย้อนหลัง) สูงสุด สายที่แตกต่างกันเช่น 8 อาจเกิด ว่าจะมี atmost ใน 2 แตกสายความยาวใด ๆ กำหนดขึ้น เพิ่มการตั้งค่าเพื่อป้องกันการซ้ำซ้ำเหล่านี้3.Now ค้นหาในทำนองเดียวกันทั้งหมดสายที่สามารถเกิดขึ้น โดยการจับคู่สายอักขระความยาว l [2], กับบางสายอักขระความยาว l [K-1] หาจุดตัดของชุดนี้ มีการตั้งค่าที่เกิดขึ้นในขั้นตอน 2 เราเรียกชุดนี้แยก "ผล"4.ทำซ้ำขั้นตอนข้างต้น ด้วยสายอักขระทั้งหมดของ l ความยาว [i] l [K + 1-i], สำหรับทุกค่าที่ถูกต้องสำหรับฉัน สำหรับแต่ละดังกล่าวค่าของฉัน ใช้ของชุดของสายอักขระที่เป็นไปได้ที่อาจเกิด ขึ้น มีการตั้งค่า "ผล" ที่ได้รับก่อนหน้านี้ และเรียกสี่แยกนี้ "ผล" ชุดใหม่5.ทำกระบวนการข้างต้นจนถึงชุด "ผลลัพธ์" ประกอบด้วยสายอักขระเดียว นี่คือคำตอบสุดท้าย เช่น ต้นฉบับ6.ถ้าทั้งหมดฉันพยายามค่า และการตั้งค่า "ผล" ประกอบด้วยมากกว่าหนึ่งสาย ผลลัพธ์ใด ๆ ขององค์ประกอบ ในกรณี มีคำตอบเฉพาะไม่

ผลลัพธ์ (ไทย) 2:

แนวคิดหลักที่นี่คือว่าตั้งแต่สตริงทุกถูกแบ่งออกเป็นว่า 2 ส่วนก็ต่อว่าถ้า Lmax คือความยาวของชิ้นส่วนที่ยาวที่สุดและ lMin คือความยาวของชิ้นส่วนที่สั้นที่สุดแล้วสตริงของความยาว Lmax เห็นได้ชัดว่าจะได้รับการจับคู่กับ สตริงที่มีความยาว lMin ในสตริงเดิม ที่จะพูดคุยเป็นส่วนหนึ่งของความยาว L [K] จะได้รับการจับคู่กับหนึ่งของความยาว L [M] เช่นว่า L [K] + L [M] = Lmax + lMin = ความยาวของสตริงเดิม. สิ่งที่เราจำเป็นต้องตรวจสอบ . มีการจับคู่นี้และลำดับที่เหล่านี้คู่สตริงจะต้องมีการตัดแบ่งนี้สามารถทำได้ดังนี้1.Sort สตริงทั้งหมดโดยความยาว ให้ความยาวของสายทั้งหมดจะเป็น L [1] ... L [K] ในที่เรียงลำดับการสั่งซื้อ2.Pair สตริงทั้งหมดของความยาว L [1], กับผู้ที่มีความยาว L [K], ในการสั่งซื้อเป็นไปได้ทั้งหมด (เช่น สตริงของความยาว L [1] แรกตามด้วยหนึ่งของความยาว L [K] และย้อนลำดับ) ที่ส่วนใหญ่ 8 สายที่แตกต่างกันเช่นอาจจะเกิดขึ้นเช่นอาจจะมี atmost 2 สายที่แตกต่างกันของความยาวใดก็ตาม เพิ่มเหล่านี้เพื่อตั้งเพื่อป้องกันการซ้ำซ้อนของข้อมูลที่ซ้ำกันได้. 3.Now ในทำนองเดียวกันพบสตริงทุกสิ่งที่สามารถเกิดขึ้นโดยการจับคู่สตริงของความยาว L [2] ที่มีสตริงของความยาว L บาง [K-1] หาจุดตัดของชุดนี้กับชุดที่เกิดขึ้นในขั้นตอนที่ 2 ให้เราเรียกสี่แยกชุดนี้ "ผล" 4.Repeat ขั้นตอนข้างต้นด้วยสตริงทั้งหมดของความยาว L [I] และ L [k + 1-i] สำหรับ ค่าที่ถูกต้องทั้งหมดของฉัน สำหรับแต่ละค่าดังกล่าวของผมใช้จุดตัดของชุดของสตริงไปได้ว่าอาจจะเกิดขึ้นด้วย "ผลลัพธ์" ชุดที่ได้รับก่อนหน้านี้และเรียกสี่แยกนี้ใหม่ "ผล" ตั้ง5.Continue กระบวนการข้างต้นจนถึง "ผล "ชุดมีเพียงหนึ่งสาย นี่คือคำตอบสุดท้ายคือสตริงเดิม. 6.If ค่าทั้งหมดที่ฉันได้รับการพยายามและ "ผล" ชุดที่มีมากกว่าหนึ่งสายออกใด ๆ ขององค์ประกอบของมันเป็นในกรณีเช่นนี้ไม่มีที่ไม่ซ้ำกัน ตอบ.