Will the intersection always be an overlap as shown, or could one string occur completely inside the other?

What is the minimum intersection length you are interested in?

If intersections happen only at the ends (overlaps), can they happen at either end?

How long are the strings in practice and how long is the longest expected intersection?

How time efficient does the process need to be?