Barry - Their CS guidelines state:

"Please submit only stories or poems that have not been previously published. The only exception to this is if your work has only been published in a small local publication with limited circulation or on your own blog."

But in my experience, if they really want your story, they'll be flexible.