May've is a spoken form of 'may have', especially when 'have' is an auxiliary verb.