two trailing strings which are the same except one character is already registered in the index, this registering means 15 determines the position at which the other trailing string is to be registered by comparing one character of one trailing string