### 问题描述 小蓝是一位热爱记录生活的小学生，他有一个习惯，那就是在他的日记本上用一种神秘的方式记录他的生活。他会把一天的生活写成一个字符串，然后在这个字符串中寻找两个相同的子串作为他的秘密密码。但是，他有一个规则，那就是这两个子串不能有任何重叠的部分，这样才能保证密码的安全。 最近，小蓝发现他的日记本可能被他的妹妹妮妮偷看了，所以他想找出他的日记中的最长的秘密密码，以便提高密码的复杂性。他需要你的帮助，你能帮助小蓝找到他的日记中的最长的秘密密码吗？ ### 输入格式 输入一个字符串 $s$，表示小蓝的日记。字符串长度不超过 $10^5$，且只包含小写英文字母。 ### 输出格式 输出一个整数，表示小蓝的日记中满足条件的最长的秘密密码长度。 ### 样例输入 ``` aaabaaa ``` ### 样例输出 ``` 3 ``` ### 样例说明 在小蓝的日记中，可以找到两个相同的子串 "aaa"，它们在日记中不重叠，且长度为 3，所以输出 3。