In boneyards across the continent, scientists have found the fossils of a giant snake, a huge flightless bird, and a seven-foot kangaroo.