به رشته $s$ یک رشته شبه‌متقارن می‌گوییم، اگر بتوانیم $s$ را به شکل $xx$ یا $xMx$ بنویسیم، به طوری که $x$ یک رشته دلخواه و $M$ یک رشته شبه‌متقارن باشد. به عنوان مثال رشته aabcddbcaa یک رشته شبه‌متقارن است. الگوریتمی با پیچیدگی زمانی $O(n^3)$ ارائه دهید که مشخص کند که یک رشته به طول $n$ شبه‌متقارن است یا خیر.

• سوال بعد
• سوال قبل