#P5652. HDU5785 Interesting

    ID: 4653 传统题 30000ms 512MiB 尝试: 14 已通过: 2 难度: 7 上传者: 标签>CF2200提高Manacher贡献法差分标记区间修改

HDU5785 Interesting

Description

找出所有[i,j]为回文串,[j+1,k]也为回文串的i*k乘积之和,输出结果%1e9+7.

1<=i<=j<k<=|S|

Format

Input

本题为多组数据

每行一个字符串,长度<=1e6

数据组数<=5

Samples

aaa
abc
14
8