http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1038. 超级重复串
时间限制:1.0s   内存限制:512.0MB  
总提交次数:2676   AC次数:984   平均分:61.04
将本题分享到:
   
 
问题描述
  给定一个仅包含小写字母的字符串,求其中的最长连续重复子串的长度。
  设给定的字符串为S[1...n],那么最长连续重复子串S[i...j]满足以下条件:
  1.1<=i<=j<=n并且j-i+1为偶数;
  2.设L=(j-i+1)/2,那么对于0<=k<L都有S[I+K]=S[I+L+K];
  3.最长重复子串是满足1,2的i,j中j-i+1的值最大的。
输入格式
  输入仅一行,为给出的字符串,长度不超过100。
输出格式
  输出仅包含一个整数,为最长连续重复子串的长度。
样例输入
abababa


样例输出

4