Once www.people.cn (the website of People's Daily) built a search engine and failed. If Chinese government stole search technology from Google, why would it give it to Baidu not to a search engine set up by its mouthpiece?
Baidu had already been popular in China before Google officially entered China, so there is no 'this is how Baidu got started' thing.