Evanyou Blog 彩带
2018年5月28日
洛谷P4302 [SCOI]字符串折叠 [字符串，区间DP]
摘要： 题目传送门 字符串折叠 题目描述 折叠的定义如下： 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B) = AAACBB，而2(3(A)C)2(B) = AAACAAACBB 给一个字符串，求它的最短折叠。例如AAAA 阅读全文
posted @ 2018-05-28 13:57 HolseLee 阅读(202) 评论(0) 推荐(0) 编辑