The longest strike in decades by Las Vegas hotel workers ended Wednesday with a new contract between the union and a casino where hundreds of employees had walked off the job in November.