Я ищу наиболее эффективный способ хранения двоичных строк в структуре данных (функция вставки), а затем при получении строки я хочу проверить, есть ли в моей структуре циклическая строка данной строки.
Я думал о сохранении входных строк в Trie, но затем, пытаясь определить, была ли некоторая циклическая строка из полученной мной строки вставлена в Trie, означает, что нужно выполнить | s | ищет в Trie все возможные циклические строки.
Есть ли способ сделать это более эффективно, пока сложность мест будет как в Trie?
Примечание: Когда я говорю «циклические строки строки», я имею в виду, например, что все циклические строки строки 1011
: 0111, 1110, 1101, 1011