2018年5月29日
[SCOI2003]字符串折叠（区间dp）
摘要： P4302 [SCOI2003]字符串折叠 题目描述 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S = S 2. X(S)是X(X 1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 3. 如果A = A’, B = B’，则AB = A’B’ 例如，因为3( 阅读全文
posted @ 2018-05-29 15:39 Frozen_Heart 阅读(180) 评论(0) 推荐(0) 编辑