====== سوال ۲ ======

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


  * [[سوال ۳|سوال بعد]]
  * [[سوال ۱|سوال قبل]]