请求更改题面
查看原帖
请求更改题面
590864
Yizhixiaoyun楼主2022/10/4 16:31

对于字符串的具体 LATEX\text{LATEX} 不是很懂,但是原来这个题面也太难看了吧...

源码:

## 题目描述

折叠的定义如下:

1. 一个字符串可以看成它自身的折叠。记作 ```S = S```


2. ```X(S)``` 是 $X$ 个 ```S``` 连接在一起的串的折叠。记作 ```X(S) = SSSS…S```。

3. 如果 ```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```

给一个字符串,求它的最短折叠。

例如 ```AAAAAAAAAABABABCCD``` 的最短折叠为:```9(A)3(AB)CCD```。

## 输入格式

仅一行,即字符串 ```S```,长度保证不超过 $100$。

## 输出格式

仅一行,即最短的折叠长度。

题目描述

折叠的定义如下:

  1. 一个字符串可以看成它自身的折叠。记作 S = S

  2. X(S)XXS 连接在一起的串的折叠。记作 X(S) = SSSS…S

  3. 如果 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

给一个字符串,求它的最短折叠。

例如 AAAAAAAAAABABABCCD 的最短折叠为:9(A)3(AB)CCD

输入格式

仅一行,即字符串 S,长度保证不超过 100100

输出格式

仅一行,即最短的折叠长度。

2022/10/4 16:31
加载中...