Java用String的+=要TLE吗？

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner Cin=new Scanner(System.in);
        int n=Cin.nextInt();
        String t=Cin.next();
        String s="";
        for(int k=2;k<=16;k++)
        {
            s="";
            for(int i=1;i<=n;i++)
            {
                s+=Integer.toString(i,k);
            }
            
            if(s.toUpperCase().contains(t))
            {
                System.out.println("yes");
                return ;
            }

        }
        System.out.println("no");

    }
}

用String的+=要TLE，用StringBuffer的append就AC，为什么？这俩差很多吗？