Merkkijono

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		String letter = "abcdefghijklmnopqrstuvwxyz";
		
        Scanner input = new Scanner(System.in);
        
        int a = input.nextInt(); //length
        String fString = "";
        
        for(int i = 0; i < a; i++) {
        	String currentLetter = letter.substring(i, i+1);
        	System.out.println("starting " + i + " letter " + currentLetter);
        	String newString = "";
        	int l = fString.length();
        	int it = 0;
        	newString += currentLetter;
        	//System.out.println("Free ram:" + Runtime.getRuntime().freeMemory());
        	System.out.println("length " + l + " new " + newString + " start of new " + fString);
        	while(it<l) {
        		newString += fString.substring(it, it+1);
        		newString += currentLetter;
        		it++;
        		System.out.println("it " + it);
        	}
        	fString = newString; //seemingly the failure point. too long?
        	System.out.println("mid " + fString);
        }
        
        System.out.println(fString);
        
        input.close();
    }
	
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: TIME LIMIT EXCEEDED