YZOJ P3847 [2018省队集训]Ernd
时间限制:1000MS 内存限制:131072KB
难度:8.0
-
题目描述
给定一个长度为 n 且仅包含小写英文字母的字符串 S。你有一个字符串 T,初始为空串。
你可以进行 n 次操作,每次操作你可以在 T 的前端或末尾加入一个任意字母。记第 i 次操作后 T 在 S 中的出现次数为 f_i,你需要最大化 ans=\sum\limits_i f_i 。
-
输入格式
第一行一个正整数 n 。
第二行一个长度为 n 的字符串 S 。
-
输出格式
一行一个整数,表示 ans 的最大值。
-
样例输入
-
样例输出
-
数据规模与约定
对于 100\% 的数据,1 \leq n \leq 2\times 10^5 。