描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。
给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1827$ | 正确数量 | $1142$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 字符串 |
描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。
给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
2
ABBAABBA
A
2
1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 夜斗刀不快 | 814537 | 2022-03-05 09:28:51 |
| 内存最少[$0 $KB] | VICTOR.杰 | 671473 | 2020-11-30 00:45:53 |
| 第一AC | superRoot | 42563 | 2016-12-22 20:49:45 |
| 第一挑战 | AOJ大管家 | 42549 | 2016-12-22 20:39:14 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1807 | 2023-2024-2学期《程序设计技能训练》期初补考 | 2024-03-09 14:00:00 | 请登录 |
| 1780 | 2023-2024-1学期《C语言程序设计》:指针和字符串【23计算机】 | 2023-12-01 00:00:00 | 请登录 |
| 1714 | 2022-2023-1学期《C语言程序设计》:字符串【22计算机】 | 2022-11-24 18:30:00 | 请登录 |
| 1694 | 2021-2022-2学期《C语言程序设计(专业课程)》期初补考 | 2022-03-05 08:00:00 | 请登录 |
| 1664 | 2021-2022-1学期《C语言程序设计》:字符串【21计算机】 | 2021-11-24 18:30:00 | 请登录 |