An implementation and evaluation for counting number of documents that contain substrings.