Motif Counter

Challenge on lesson: Contest 4-B: Motif Counter

CHALLENGE

Difficulty: advanced+25 XP

**Problem.** Line 1: n, line 2: a DNA string s of length n. Line 3: q. Then q motif strings. For each motif print how many times it occurs in s — overlapping occurrences count separately. **Constraints:** 1 <= n <= 200000; 1 <= q <= 200; total motif length <= 200000. **R versus W.** The graded wrong solution counts non-overlapping matches only.

Press Submit to check your solution.

Back to lesson: Contest 4-B: Motif Counter