Melisande by E.Nesbit

Surprised that no one else has brought this up yet.

Anyway there's a children's book written by Edith Nesibit. The plot is about a named Melisande who is born bald due to a curse. On her eighteenth birthday (if memory serves) she wishes to have fast growing hair. She gets her wish but whenever her hair is cut it's growth doubles. She becomes like Rapunzel until a Prince figures out a way to cut Melisande from her hair and hopefully stopping its growth.

At first everything is fine but Melisande herself begins to grow and her own growth doubles everyday. With her size she is able to repel an invading army but her growth continues until she is miles tall. She is able to pick up her island kingdom and transport them to a warmer climate away from their enemies. She only continues to grow until a prince cuts some of her hair off and causes her to shrink to normal.

Melsiande's hair begins to grow rapidly again but this time when the hair is cut a scale is used so that both she and the hair are at equal height. This causes her hair to stop growing and she doesn't grow either. She then marries the prince and they live happily ever after.

Below is the giant Melisande illustrations from the book and I know that there is a Russian series of illustrations as well along with a short animated film.