> that's a lot of memory used up to record a vector for every letter 'c'.

only if you do things in the dumbest way possible.