The notification in your activity feed remains even after the spammer and their spam have been deleted, so don't forget to click through to the account. That's the best place to report spammers anyway, and if the account is already gone, then you don't have to worry about it. Go back to your activity and click the "remove" link to fan away the last of their spammy stench.