Learning the History Behind Your Strings