\documentclass[12pt]{article}
\input{structure.tex}
\renewcommand{\bottomtitlespace}{2cm}

\begin{document}

\renewcommand{\tl}{$0.1$ сек.}
\renewcommand{\ml}{$1024$ MB}
\problem{Задача. БРОЙ РАЗЛИЧНИ ПОДНИЗОВЕ}
\renewcommand{\header}{
	НАЦИОНАЛНА ШКОЛА ПО ИНФОРМАТИКА\\
	Габрово, 25 август 2026 г.\\
	9 – 10 клас
}

\textbf{Д}ени разглежда низ от малки латински букви с дължина $N$. Напишете програма \textbf{\texttt{substrings}}, която преброява броя различни поднизове във всеки префикс на низа.

\subsection{Вход}
От единствения ред на стандартния вход се въвежда низът, съставен от малки латински букви.

\subsection{Изход}
На ред $i$ отпечатайте по едно число -- броят различни поднизове в $i$-тия префикс.

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item $1 \le N \le 2.10^5$
\end{itemize}

\subsection{Пример}
\begin{table}[H]
	\begin{tblr}{|l|l|}
		\hline
		\textbf{Вход} & \textbf{Изход} \\
		\hline
		\texttt{abaababa}
		& 
		\texttt{\makecell[lt]{
			1\\
			3\\
			5\\
			8\\
			11\\
			14\\
			19\\
			24
		}} \\
		\hline
	\end{tblr}
\end{table}
\FloatBarrier
	
\end{document}