2018年4月18日
51Nod - 1154 回文串划分（最少回文串dp）
摘要： 回文串划分 有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式的划分数量最少。 a|bb|aabaa - 阅读全文
posted @ 2018-04-18 23:40 yzm10 阅读(340) 评论(0) 推荐(0) 编辑