1
회문으로 덮는 끈
문자열이 주어 하는 회문 커버 서열이다 p_1p_2 \ cdots p_m 단어가 p_i 같은 그 p_1p_2 \ cdots p_m = w 각되도록 p_i가 회문이다.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 최소 회문 덮개 크기를 찾는 것이 얼마나 어렵습니까? (이것은 동적 프로그래밍으로 가능한 것으로 보이지만 작동하는지 확실하지 않습니다). 입력이 각각의 회문 길이에 바운드 b …