万径人踪灭

万径人踪灭

Background & Description

VFK没有给出这题的可复制文字版,我也很伤心

Format

Input & Output

Sample 1

Input

abaabaa

Output

14

Limitation

10s, 256MiB for each test case.

Hint

其中10%的数据,字符串仅包含字母a或字母b
另有20%的数据,n<=1000
另有20%的数据,要么a的个数不超过10,要么b的个数不超过10
另有10%的数据,n<=10000
对于100%的数据,n<=100000

信息

难度
9
分类
FFT字符串 | Manacher 点击显示
标签
递交数
7
已通过
3
通过率
43%
上传者