A Kansas man faces attempted murder charges after allegedly stabbing a woman in what police called an unprovoked park attack in Olathe, Kansas.