摘要: A. Non-palidromic cutting 考虑无解的情形:只能是形如$aaaaa$、$aaabaaa$、$abababa$这三种情况。 有解时,对于最小划分,答案必定是$1$或者$2$,判断整个串是否是回文串即可。 对于最大划分,设$f[i]$表示前$i$个字符的最大划分,则$f[i]=\阅读全文
posted @ 2018-01-26 03:26 Claris 阅读(187) 评论(0) 编辑