首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj1090专题
BZOJ1090: [SCOI2003]字符串折叠(区间dp)
Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则AB A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)C2(B) AAACBB,而2(3(A)C)2(B)AAACAAACBB 给
阅读更多...