When a toilet overflows, most of the time some water spills out, then stops. Sometimes, though, I've seen it continue to flow, so that it can flood an entire room, drip down to lower floors, etc.
If the issue was the overflow valve or the flapper, then the toilet would be running constantly, even when it's not overflowing, and that doesn't seem to be the case.
Any suggestions?