We consider the matching of weighted patterns against an unweighted text. We adapt the shift-add algorithm for this problem.
We also present an algorithm that enumerates all strings that produce a score higher than a given score threshold when aligned
against a weighted pattern and then searches for all these strings using a standard exact multipattern algorithm. We show
that both of these approaches are faster than previous algorithms on patterns of moderate length and high significance levels
while the good performance of the shift-add algorithm continues with lower significance levels.