1
Palindromlar ile dize kaplama
Bir dizi göz önüne alındığında , bir palindrom kapak dizisidir p 1 p 2 ⋯ p m kelimeler arasında p I öyle ki p 1 p 2 ⋯ p m = W ve her bir şekilde, p ı bir palindrom olan .w=σ1σ2…σnw=σ1σ2…σnw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯pmp1p2⋯pmp_1p_2\cdots p_mpipip_ip1p2⋯pm=wp1p2⋯pm=wp_1p_2\cdots p_m = wpipip_i Minimal palindrom kapak boyutunu …