Question: do they get a notification if you replay their story?
Answer: While you won't get any notifications for someone viewing your story twice like you will when someone replays a direct snap, you will receive a notification when someone's screenshotted your story.