и не суффиксное дерево и без префикс-функций?

не знаю про такое...

А, строки уже спаренные или надо искать?

Т.е. строчку BCDEEEE еще нужно найти, или она подается вместе с AAABCD?

ну дойди до 5-4 каты в кодварзах

Например, набор строк АААА

.github/workflows/linter.yml#L19
.github/workflows/linter.yml#L53
.github/workflows/linter.yml#L55
.github/workflows/linter.yml#L56
.github/workflows/linter.yml#L59
.github/workflows/linter.yml#L60
.github/workflows/linter.yml#L63

Набор строк ЕЕЕЕЕ

modmcpdft.src#L29 Warning: Legacy Extension: Hollerith constant at (1)
modmcpdft.src#L30 Warning: Legacy Extension: Hollerith constant at (1)
modmcpdft.src#L31 Warning: Legacy Extension: Hollerith constant at (1)
modmcpdft.src#L32 Warning: Legacy Extension: Hollerith constant at (1)
modmcpdft.src#L33 Warning: Legacy Extension: Hollerith constant at (1)
modmcpdft.src#L35 Warning: Legacy Extension: Hollerith constant at (1)
modmcpdft.src#L36 Warning: Legacy Extension: Hollerith constant at (1)


тут складывать ничего не надо...

но может быть строка АААА:
source/modmcpdft.src#L36
и тогда её надо будет объединить со строкой ЕЕЕЕЕ:
modmcpdft.src#L36 Warning: Legacy Extension: Hollerith constant at (1)

получится:
source/modmcpdft.src#L36 Warning: Legacy Extension: Hollerith constant at (1)

тьфу

первый список уникальный?

и где тут N^2 ?

да я говнокодер. сначала создал проблему, теперь героически решаю..

я хотел каждую с каждой сравнивать

да. и второй тоже

линейно

две мапы

n log n если ты выкашиваешь заматченные строчки

Ой или n!

гм. можно же просто найти имена файлов и понять, где он. в потом найти все такие имена файла и добавить ему суффикс

я-то думал тебе надо куски днк сопоставить из нарезанного в виде супа...

или салата

видел какой-то корейский суп в виде: отдельно водичка с соусом и отдельно салат