[{"sectionTitle":"题目描述","type":"Text","text":"原题来自：POJ 2406\r\n\r\n给定若干个长度 $\\le 10^6$ 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 $3$ 个 ab 连接而成。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"输入若干行，每行有一个字符串。特别的，字符串可能为 . 即一个半角句号，此时输入结束。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["abcd\naaaa\nababab\n.","1\n4\n3"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"字符串长度 $\\le 10^6$。","subType":"markdown"}]