回文

yukicoder No.765 ukuku 2

https://yukicoder.me/problems/no/765 問題概要 文字列Sが与えられる。Sから任意の1文字を削除するとき、削除後の文字列において回文となる最長連続部分文字列の長さを求めよ。 |S| <= 2 * 105 解法 回文の中心となる場所を総当たりしていく。最終的な回文…

CODE FESTIVAL 2017 qual C D - Yet Another Palindrome Partitioning

http://code-festival-2017-qualc.contest.atcoder.jp/tasks/code_festival_2017_qualc_d 問題概要 英小文字のみからなる文字列Sをいくつかの箇所で区切り、空でない部分文字列に分割することを考える。このとき必ずすべての部分文字列が「並べ替えれば回文…

Codeforces Round #427 Div. 2 D - Palindromic characteristics

http://codeforces.com/problemset/problem/835/D 問題概要 ある文字列に対して以下のようにk-palindromesが定義される。 文字列が回文ならば、その文字列は 1-palindrome である k > 1 のとき、文字列の左半分と右半分が等しく、かつ左半分が (k-1)-palindr…