Giant octopuses may have ruled the oceans 100 million years ago, according to fossil evidence.