はまやんはまやんはまやん

hamayanhamayan's blog

Palindromic characteristics [Codeforces Round #427 (Div. 2) D]

http://codeforces.com/contest/835/problem/D

概要

アルファベット小文字からなる文字列Sがある。

1-palindromeは回文
k-palindromeは
1. 前半と後半が等しい
2. 前半と後半が(k-1)-palindromeである
文字列

前半は前半floor(len/2)の文字列で、後半も後半floor(len/2)の文字列。

k-palindromeとなる連続する文字列が何通りあるか、それぞれ答えよ

続きを読む