2022年11月29日
划分成回文串（Partitioning by Palindromes）UVA11584题解
摘要： 传送门 #题目大意 输入一个由小写字母组成的字符串，将它划分成尽量少的回文串。eg. racecar本身就是回文串，fastcar只能分成7个单字母的回文串，aaabdccb最少分成3个回文串：aaa, d, bccb，输出划分后的回文串的数量 #思路梳理 ##可以用贪心吗？ “划分成尽量少的回文串 阅读全文
posted @ 2022-11-29 02:12 Lwen1243 阅读(146) 评论(0) 推荐(0)