1
Покривна струна паліндромами
З огляду на рядок , паліндромний обкладинка - це послідовність слів така, що і така, що кожен є паліндром.w = σ1σ2… Σнш=σ1σ2…σнw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯ стормp1p2⋯pмp_1p_2\cdots p_mpipip_ip1p2⋯ сторм= шp1p2⋯pм=шp_1p_2\cdots p_m = wpipip_i Наскільки важко знайти мінімальний розмір кришки паліндром? (це здається можливим завдяки динамічному програмуванню, але я не впевнений, що це працює). Чи …