Processing math: 100%

YZOJ P3847 [2018省队集训]Ernd

YZOJ P3847 [2018省队集训]Ernd

时间限制:1000MS      内存限制:131072KB

难度:8.0

  • 题目描述

给定一个长度为 n 且仅包含小写英文字母的字符串 S。你有一个字符串 T,初始为空串。

你可以进行 n 次操作,每次操作你可以在 T 的前端或末尾加入一个任意字母。记第 i 次操作后 TS 中的出现次数为 f_i,你需要最大化 ans=\sum\limits_i f_i

  • 输入格式

第一行一个正整数 n

第二行一个长度为 n 的字符串 S

  • 输出格式

一行一个整数,表示 ans 的最大值。

  • 样例输入

  • 样例输出

  • 数据规模与约定

对于 100\% 的数据,1 \leq n \leq 2\times 10^5

 

 

 …

YZOJ P3939 [HAOI2016]找相同字符

YZOJ P3939 [HAOI2016]找相同字符

时间限制:1000MS      内存限制:262144K

难度:6.5

  • 题目描述

给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。

两个方案不同当且仅当这两个子串中有一个位置不同。

  • 输入格式

两行,两个字符串 s_1, s_21 \leq \left|s_1\right|, \left|s_2\right|\leq 200000,字符串中只有小写字母。

  • 输出格式

输出一个整数表示答案

  • 样例输入

  • 样例输出

 

 

 

Source: BZOJ 4566…