两个子串重复

从后往前，枚举最长子串，一个低效率的做法直接substring比较equal()，最差情况是1+2+3+...+n-1=o(n^2)
##

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        int len=0;
        for(int i=0;i<s.length()-1;i++){
            int p=i,cnt=0,q=s.length()-1;
            // 从后往前遍历相同部分
            while(p>=0&&q>=0 &&s.charAt(p)==s.charAt(q)){
                q--;
                p--;
                cnt++;
            }
            if(p==-1){len=Math.max(len,cnt);}

        }
        //System.out.println(len);
        System.out.println(s+s.substring(len,s.length()));
    }
}