atyetti9's blog

By atyetti9, 10 years ago, In Russian

Привет CF.

Можете ли вы рассказать/показать/объяснить как можно хранить occurance палиндромов в дереве палиндромов.

Ну и вообще, что можно вытворять с этим алгоритмом?

  • Например, можно ли найти количество различных палиндромов на отрезке от L до R?

  • Может ли палиндромное дерево делать всё, что может алгоритм манакера?

  • Vote: I like it
  • +10
  • Vote: I do not like it