Dotcpp  >  编程题库  >  信息学奥赛一本通T1457-Power Strings
题目 2367:

信息学奥赛一本通T1457-Power Strings

时间限制: 3s 内存限制: 192MB 提交: 30 解决: 12

题目描述

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

输入格式

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

输出格式

无

样例输入

abcd
aaaa
ababab
.

样例输出

1
4
3

提示

无
标签
  
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                        
                                                

                        
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                        
                        
                        
                    


                    

                        

                            
推荐题目

                        

                        
                        

                            

                            
信息学奥赛一本通T1290-采药
信息学奥赛一本通T1291-数字组合
信息学奥赛一本通T1295-装箱问题
信息学奥赛一本通T1276 -编辑距离
信息学奥赛一本通T1277-方格取数