计算重复字符串长度

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char[] carr = str.toCharArray();
        int[][] dp=new int[carr.length][carr.length];
        int i,j,max = 0;
        for(i=0;i<carr.length;i++) {
            if(carr[0]==carr[i]) {
                dp[i][0]=1;
                dp[0][i]=1;
                if(i!=0)
                max=1;
                
            }
            
        }
        for(i=1;i<carr.length;i++) {
            for(j=1;j<carr.length;j++) {
                
                if(carr[j]==carr[i]) {
                    dp[i][j]=dp[i-1][j-1]+1;
                    if(i!=j&&dp[i][j]>max) {
                        
                        max=dp[i][j];
                        
                    }
                    
                }
                
                
                
            }
            
            
        }
//        for(i=0;i<carr.length;i++)
//        System.out.println(Arrays.toString(dp[i]));
        
        System.out.println(max);

    }
}