Вершини неявного суфіксного дерева#5915
Неявне суфіксне дерево — це дерево, яке містить усі суфікси рядка у формі неявного бору, і серед таких структур має мінімальну можливу кількість вершин. Наприклад, неявне суфіксне дерево рядка виглядає так, як показано на рисунку нижче (воно містить вершини):
Вам задано рядок , який утворений конкатенацією копій рядка . Тобто,
Порахуйте кількість вершин у неявному суфіксному дереві рядка .
У першому рядку записано ціле число (1 \le k \le 10^9). У другому рядку записано рядок (1 \le |t| \le 10), що складається лише з малих латинських літер.
Виведіть єдине ціле число — кількість вершин у неявному суфіксному дереві рядка .
Приклад 1