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