suffix-array

2зной

1ответ

C: ошибка strcmp при поиске самой длинной повторяющейся подстроки

Я пытаюсь создать программу, которая возвращает самую длинную повторяющуюся подстроку. Я почти получил решение, но почему-то мой strcmp дает ошибку, когда он занят, чтобы найти LRS. Может ли кто-нибуд

1зной

1ответ

Суффикс-массив, обозначающий внутренние узлы

Зная внутренние узлы, полезно в дереве суффиксов, так как они могут помочь вам решить такие проблемы, как поиск самой длинной повторяющейся подстроки. Их трудно построить на месте (подумайте о доске).

2зной

1ответ

Как я могу найти номер места каждого суффикса в строке?

Я хочу найти, сколько раз каждый суффикс строки встречается в строке в O (nlogn) или O (n) времени. Например, для строки aba суффикс a появляется дважды, ba появляется один раз, aba появляется один ра

1зной

2ответ

Как построить массив суффикса в Java 7+ в линейном пространстве?

В Pre-Java 7, я мог бы просто сделать следующее: public static String[] suffixes(String s) { int N = s.length(); String[] suffixes = new String[N]; for (int i = 0; i < N; i++) suf

1зной

1ответ

Как найти i-ю подстроку строки с использованием массива суффикса и массива LCP?

Если расположить все различные подстроки из строки лексикографически и нам нужен i-й подстроки 1.) Можно ли найти его, используя его suffix array и LCP array? 2.) Если да, то как мы это сделаем? это м