Well you get something:

perl test.pl

s
foo
e f
s
adflkja
[download]

because you're replacing / removing until the regex doesn't match.

And /s.*?e p/ obviously doesn't match "s\nfoo\ne f" but other than that it's not too clear to me what you want to accomplish exactly.