The discovery "rewrites decades of research on Earth's most famous predator," the study's co-author said.