从一个字符串 中选择若干(可以为零)个字符,将其按原先的顺序连接成为一个新字符串,则称其为 的一个子序列。
若这个子序列恰好可以被划分为完全相等的两部分,则称其为 的一个重复子序列。
例如:空字符串, aa, abab 都是字符串 ababb 的重复子序列,但 aabb 不是。
aa
abab
ababb
aabb
现在,请你找出给定字符串 最长的重复子序列的长度。
一行一个字符串 (其长度 不超过 ),仅包含小写英文字母。
输出一行一个非负整数 ,表示 最长的重复子序列的长度。
4