gsubで正規表現を使ったら処理が終わらなくなって止まってしまった

本文中に含まれている<style>タグの中身を削除しようとして、

str.gsub(/<style(.|\n|\r)*<\/style>/,"")

こんなん書いたらレスポンス返ってこなくなってタイムアウトしてしまった。

そもそも

str.gsub(/<style(.|\n)*<\/style>/,"")

で意図していた動きは実現できるとして(.はメタ文字に反応しないのではなくて改行に反応しないだけっぽい)、どうしてそういう挙動になったんだろう。