10788 - Parenthesizing Palindromes

[sq]

Try this case, I used it to debug my program:

Code: Select all

1
abaaba

Code: Select all

Case 1: Valid, Unique

My program got it correct.
Gosh... I've spent so much time on this problem... It shouldn't be difficult

[smilitude]

anyone getting confused with the problem statement and misof's definition, plz just re-read this lines, you'll get everything at a glance!

... we find many of the editors and spreadsheet applications using colors or emphasized fonts to show the nesting of the parenthesis structure...
....
We may not have colors but we have different letters.

each bracket is turned into a letter! thats all!
this is good problem in sense of "understanding the problem statement"

[Moad]

Here is a good special case:

abcdefgabcdefggfedcbagfedcba


Result :Valid, Unique