Тут нужны специфичиские методы поисков? Если делать обычному вырезанию строки от i до j (итераторы вложеных циклов),чтобы проверить есть ли эта построка во всех других, то такое очень мало проходит по времени (32%).