优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1350: Power Strings

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：14 通过：5
提交提交记录统计

题目描述

    给定若干个长度≤106 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。

输入格式

    输入若干行，每行有一个字符串。特别的，字符串可能为'.' 即一个半角句号，此时输入结束。

输出格式

    输出每个字符串最多是由多少个相同的子字符串重复连接而成的。

输入样例 复制 

abcd
aaaa
ababab
.

输出样例 复制 

1
4
3

数据范围与提示

    字符串长度 ≤106。

分类标签

提交提交记录统计