2017年8月23日
回文串划分
摘要： 题目： 有一个字符串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 - 3 阅读全文
posted @ 2017-08-23 20:46 你的女孩居居 阅读(332) 评论(0) 推荐(0) 编辑