After a man was charged for stabbing a woman to death at a bus stop in Hybla Valley, Fairfax County police said they had previously warned prosecutors about his violent history.