URAL Palindromic Contest

A. Non-palidromic cutting 考虑无解的情形：只能是形如$aaaaa$、$aaabaaa$、$abababa$这三种情况。 有解时，对于最小划分，答案必定是$1$或者$2$，判断整个串是否是回文串即可。 对于最大划分，设$f[i]$a56爆大奖在线娱乐前$i$个字符的最大划分，则$f[i]=\
posted @ 2018-01-26 03:26  Claris  阅读(643)  评论(0)  编辑  收藏  举报