\documentclass[12pt]{article}
\input{structure.tex}
\fancyhead[R]{
	\begin{minipage}{\textwidth}
		\raggedleft
		\includegraphics[width=2cm]{./logo2.png}
	\end{minipage}
}
\renewcommand{\bottomtitlespace}{2cm}

\begin{document}

\renewcommand{\tl}{$0.3$ сек.}
\renewcommand{\ml}{$1024$ MB}
\problem{Задача TS2. ПАЛИНДРОМИ}
\addauthor{Автор: Илиян Йорданов (заета)}{2026}{08}{28}
\renewcommand{\header}{
	НАЦИОНАЛНА ШКОЛА ПО ИНФОРМАТИКА\\
	КОНТРОЛНО СЪСТЕЗАНИЕ\\
	Габрово, 28 август 2026 г.\\
	9 – 10 клас
}

\textbf{Д}ени реши да комбинира двете си големи страсти -- низовете и палиндромите. Тя се надява на вас да не ви призлее от такава неочаквано добра комбинация. Момичето е измислило низ $s$ от малки латински букви и разглежда поднизовете, които са палиндроми. За всеки от тях тя пресмята следната характеристика: $\textit{дължина} \times \textit{брой срещания}$. Обърнете внимание, че за даден палиндромен подниз разглеждаме всички срещания в низа, не непременно непресичащи се. \textbf{Д}ени се интересува от максималната характеристика на палиндромен подниз. Помогнете ѝ да намери тази стойност, като напишете програма \textbf{\texttt{palindromes}}.

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

\subsection{Изход}
Едно-единствено число -- максималната характеристика за палиндромен подниз. Обърнете внимание, че винаги има поне един палиндромен подниз.

\subsection{Ограничения}
\vspace{0.1em}
\begin{itemize}
	\item $1 \le \lvert s \rvert \le 300~000$
\end{itemize}

\subsection{Подзадачи}
\begin{table}[H]
	\begin{tblr}{|Q[c,m]|Q[c,m]|Q[c,m]|Q[c,m]|Q[c,m]|}
		\hline
		\textbf{Подзадача} & \textbf{Точки} & \textbf{Необходими подзадачи} & $\lvert s \rvert$ & \textbf{Други ограничения}\\
		\hline
		$0$ & $0$ & $-$ & $-$ & Примерните тестове. \\ 
		\hline
		$1$ & $8$ & $0$ & $\le 100$ & \SetCell[r=5]{}{--} \\ 
		\hline
		$2$ & $15$ & $0-1$ & $\le 1~000$ & \\ 
		\hline
		$3$ & $24$ & $0-2$ & $\le 10~000$ & \\ 
		\hline
		$4$ & $26$ & $0-3$ & $\le 100~000$ & \\ 
		\hline 
		$5$ & $27$ & $0-4$ & $\le 300~000$ & \\ 
		\hline
	\end{tblr}
	\caption*{Точките за дадена подзадача се получават само ако се преминат успешно всички тестове, предвидени за нея и необходимите подзадачи.}
\end{table}
\FloatBarrier

\subsection{Примери}
\begin{table}[H]
	\begin{tblr}{|l|l|X[j]|}
		\hline
		\textbf{Вход} & \textbf{Изход} & \textbf{Обяснение на примера} \\
		\hline
		\texttt{abacaba}
		& 
		\texttt{7}
		& 
		{Най-голямата характеристика е тази на целия низ, който е и палиндром -- $7 \times 1 = 7$.} \\
		\hline
		\texttt{www}
		& 
		\texttt{4}
		& 
		{Най-голямата характеристика е на подниза \texttt{ww} -- $2 \times 2 = 4$.} \\
		\hline
	\end{tblr}
\end{table}
\FloatBarrier
	
\end{document}