Современные компьютерные системы достаточно хорошо научились определять плагиат. Рассмотрим некоторый текст p, который претендует на то, чтобы быть оригинальным и текст o, который был скопирован из какого-то одного источника. Под плагиатом степени k понимается вхождение в текст p некоторых непересекающихся подстрок длиной не менее k, конкатенация которых дает текст o. Порядок конкатенации подстрок в текст o соответствует их порядку вхождения в текст p.

Поскольку плагиат из одного источника является хорошо изученной проблемой, начаты разработки программного обеспечения для определения плагиата из нескольких источников. На начальном этапе для реализации нужны примеры неоригинальных текстов. В связи с этим требуется найти минимальную длину текста, который является плагиатом степени k для заданных текстов a и b.