i guess a template is a sequence of constant strings separated by varying lengths of non-matching data

increases the brute-force space to consider varying lengths. likely there are regions of that space that are far more interesting than others.

basically, you'd look for two-sequence templates, then three-sequence templates, etc. for each interesting string.

the fact that only strings that already repeat matter, seriously reduces the brute force space.