Credit: AP/Yohei Utsuki A massive kraken-like octopus may have prowled the seas during the age of dinosaurs