Baidu Inc, China's largest online search engine, has benefited from rival Google Inc's recent woes in the Chinese mainland, with its earnings and market share both rising significantly over the past three months.