Эта проблема пытается найти лексикографический максимальный суффикс данного списка.

Предположим, у нас есть массив / список [e1; e2; e3; e4; e5].

Тогда все суффиксы [e1; e2; e3; e4; e5]:

[Е1, е2, е3, е4, е5]

[Е2, е3, е4, е5]

[Е3; е4; е5]

[Е4; е5]

[Е5]

Тогда наша цель состоит в том, чтобы найти лексикографический максимум среди вышеуказанных 5 списки.

например, все суффиксы [1; 2; 3; 1; 0]

[1; 2; 3; 1; 0]

[2; 3; 1; 0]

[3; 1; 0]

[1; 0]

[0].

Макс. Лексикографический суффикс[3;1;0] из приведенного выше примера.

Простой алгоритм состоит в том, чтобы сравнивать все суффиксы один за другим и всегда записывать макс. Сложность времениO(n^2) так как сравнение двух списков нужно.O(n)

Тем не менее, желаемая сложность времениO (n) и без суффиксного дерева (без суффиксного массива) должен быть использован.

обратите внимание, что элементы в списке могут быть не различимы