口号节拍总账

题目描述

一个串 $Q$ 是串 $A$ 的周期，当且仅当 $Q$ 是 $A$ 的真前缀且 $A$ 是 $QQ$ 的前缀。 串 $A$ 的最大周期就是它最长的一个周期（没有周期则为 $0$）。 给定总长为 $k$ 的口号串 $s$，求 $s$ 的每个前缀的最大周期长度之和。

输入格式

第一行一个整数 $k$； 第二行一个长度为 $k$ 的小写字母字符串。

输出格式

一行一个整数：所有前缀的最大周期长度之和。

数据范围