Significance:
Searching for exact motifs is how you'd locate a known transcription factor binding site, a restriction enzyme site, or a primer-binding region within a longer sequence. It also introduces the concept of **overlapping matches**, which trips up naive implementations that use non-overlapping string search functions.
Statement
Given a DNA string `s` and a shorter motif string `t`, find **every** starting position (1-based indexing, as is convention in bioinformatics/ROSALIND-style problems) at which `t` appears as a substring of `s`. Matches may overlap.