Оптимизация построения дерева по всем подстрокам

Решаю проблему, связанную с деревом.Есть набор струн S.Мне нужно создать дерево по всем подстрокам для каждой строки в S.Я использую следующую процедуру:Я использую приведенную здесь реализацию trie.Однако мне интересно, есть ли определенные оптимизации, которые можно сделать, чтобы уменьшить сложность создания дерева для всех подстрок?Зачем мне это нужно?Потому что я пытаюсь решить эту проблему .
7 голосов | спросил Bhoot 1 J000000Wednesday15 2015, 19:11:18

0 ответов


Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132