#P5536. String
String
题目描述
给定一个长度为 、仅包含小写英文字母的字符串 。
你有一个字符串 ,初始为空串。接下来恰好进行 次操作,每次可以在 的开头或末尾添加一个任意小写英文字母。
设第 次操作结束后, 在 中作为连续子串出现的次数为 (允许不同出现位置之间重叠)。
请最大化
输入格式
第一行一个正整数 ,表示字符串 的长度。
第二行一个长度为 、仅包含小写英文字母的字符串 。
输出格式
输出一个整数,表示 的最大值。
输入输出样例 #1
输入
6
abcabc
输出
9
样例解释
一种可行方案是每次在末尾添加字符,依次形成:
a、ab、abc、abca、abcab、abcabc。
其出现次数依次为 ,总和为 。
数据范围
。