Поиск циклических строк

Я ищу наиболее эффективный способ хранения двоичных строк в структуре данных (функция вставки), а затем при получении строки я хочу проверить, есть ли в моей структуре циклическая строка данной строки.

Я думал о сохранении входных строк в Trie, но затем, пытаясь определить, была ли некоторая циклическая строка из полученной мной строки вставлена ​​в Trie, означает, что нужно выполнить | s | ищет в Trie все возможные циклические строки.

Есть ли способ сделать это более эффективно, пока сложность мест будет как в Trie?

Примечание: Когда я говорю «циклические строки строки», я имею в виду, например, что все циклические строки строки 1011 : 0111, 1110, 1101, 1011

6
задан user550413 20 January 2012 в 18:47
поделиться