Chinese search engine Baidu has struck a deal with leading music labels ending years of legal wrangling over rights.