Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

在中国,有一种非常灵异的事件,叫做鬼打墙。就是说一个人明明是一直往前走却一直走不到尽头。

一天晚上,我们的主人公小蓝竟真的遇到了传说中的鬼打墙。他害怕极了,疯狂的往前跑,可不管怎么跑都跑不到尽头。冷静下来的小蓝,发现这里仅有 26 种不同的路标并且有一定的规律可循。小蓝想到用打标记的方式来标记每个路标的出现顺序,标记用 26 个小写字母来表示。但是小蓝用来标记的材料有限,只够标记出最小周期的路线。

接下来小蓝会先记录下某一段路标的出现顺序(至少有两个周期路段),之后再将标记安放在路标旁。聪明的你能否帮助小蓝找到最小循环体的长度摆脱鬼打墙。

输入格式

输入一个字符串 s (仅包含小写字母),表示小蓝事先记录下来的一段路标出现的顺序。

输出格式

输出最小周期路线所消耗的标记数量,也就是修小周期的长度。

样例输入

ababa

样例输出

2

说明

在样例中, abababababab 包含 ababa 故此 ab 最小的循环周期,最小周期长度为 2 ,所以最终答案是 2

评测数据规模

对于 100% 的评测数据,设输入的字符串长度为 |s| ,则 2|s|106

查看答案
赣ICP备20007335号-2