Probably the idea came to her quite suddenly.
The idea probably came to her quite abruptly.