A typhoon struck mainland China after lashing Taiwan, where it killed two people, injured hundreds and left hundreds of thousands without power or water.