public int countTuples(String S) {
		int result = 0;
		
		for (int i =1; i < S.length() - 1; i++) {
			for (int j = 1; i + j < S.length() - 1; j++) {
				for (int k = i + j + 1; k + j < S.length(); k++)
					if (S.substring(i, i + j).equals(S.substring(k, k + j))) {
						result++;
					}
			}

		}		
		
		return result;

	}