ASCII でも CR+LF は 1 character なのが痛いところで、O(n) ですね。