All the strings for new `contains` have to be bytes

Unicode strings are not supported yet.  See #121.