boolean[][] createParlindromMatrix(String s) {
        boolean[][] matrix = new boolean[s.length()][s.length()];
        for (int i = 0; i < s.length(); i++) {
        	matrix[i][i] = true;
        }
        for (int i = 1; i < s.length(); i++) {
        	matrix[i - 1][i] = (s.charAt(i - 1) == s.charAt(i));
        }
        for (int i = 2; i < s.length(); i++) {
            for (int j = 0; j < s.length() - i; j++) {
            	matrix[j][j + i] = matrix[j + 1][j + i - 1] && (s.charAt(j) == s.charAt(j + i));
            }
        }
        return matrix;
    }