A convicted murderer with a rap sheet of violent attacks against women was released from prison last year only to strike again, allegedly admitting that he stabbed a Florida mother to death who had been missing for weeks before the gruesome discovery of her body over the weekend, police said.