You can accomplish this without regex, actually, although the regex solution is way more elegant.
The non-regex solution:
Match all:
Title ... does not contain ... goodbye
Subrule > Match any
Title ... contains ... good
Title ... contains ... bad
Genre ... is any of ... Blues, Rock
Of course, this would miss a track with the title "Bad Goodbye" or something like that.