How would you program a strong read-after-write consistency in a distributed system?

Question

Recently, S3 announces strong read-after-write consistency. I\'m curious as to how one can program that. Doesn\'t it violate the CAP theorem?

In my mind, the simplest