Partial Matching Problems
Given two sets A and B (A “much smaller” than B) , the partial matching consist on finding out how many times the set A appears inside the set B.
Set A

Set B

In red the occurrences of A inside B
Substructure search in protein molecules

