Fahrenheit

По «правильному» — полный синтаксический и по воозможности семантический анализ (у нас именно так реализуется). Однако при «бюджетной» реализация я бы хотя бы попробовал учесть пару моментов:
1) Anaphora resolution (попытки угадать, к какому слову относятся местоимения «это», «он», «it» и т.д. позволят получить более хороший результат в более сложных случаях чем «синее небо — это хорошо»
2) Правильная привязка отрицаний (написал, и понял, что без синтаксического дерева ее сделать не тривиально, но можно хотя бы постараться учесть основные случаи). Это позволит понять, где отрицается объект, где — характеристика

«Обычно» при постановке подобной задачи ставится вопрос о достаточно больших значениях n, а также о нахождении не всех, а m наиболее часто встречающихся последовательностей (в примере результата ведь нету подстроки «Карл у Клары украл кораллы, а Клара у Карла украла кларне» (исходная минус один символ), которая встречается один раз).
Соотвественно, алгоритм с n^2 плохо себя поведет.