Google started out when the dot-com boom was happening. It grew under the radar of big companies that were competing in but basically ignoring search. Then they were able to really invest during the bust for a long time.