private static int[] kmpTable(String s) {
		int[] table = new int[s.length()];
		table[0] = -1;
		table[1] = 0;
		
		int i = 0;
		int j = 1;
		
		while (j != s.length()-1) {
			
			if (s.charAt(i) != s.charAt(j)) {
				i = 0;
				if (s.charAt(i) != s.charAt(j)) {
					table[j+1] = 0;					
				} else {
					table[j+1] = 1;
					i++;
				}
				j++;
			} else {
				table[j+1] = table[j] + 1;
				i++;
				j++;
			}	
		}
		/*for (int k = 0; k < table.length; k++) {
			System.out.print(table[k] + " ");
		}*/
		return table;
	}