the infinite string must have more refined properties than infinite length. an infinite string of a repeating char doesn't encode much of interest.

I believe it's more that the library contains the finite set of all books which have a (unique) permutation of the language's characters to size N. The challenge to finding the cure to cancer in such a collection of sufficiently large N is indeed finding which book it is in.