“…Related to our work is the problem of streaming pattern matching, where the goal is to find all occurrences of a pattern (possibly with some bounded number mismatches) in a data stream, see e.g. [65,80,56,53,19,20,21,22,23,57,59,58,78,84] and search of repetitions in streams [33,31,32,52,51,72,73].…”