http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1393. Palisection
时间限制:2.0s   内存限制:256.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  给你一个长度 n (1 ≤ n ≤ 2·106) 的只由小写字母组成的字符串s。
  我们考虑s的所有连续且回文的子串集合P。位置不同但内容相同的两个串算作不同。
  问从P中选出两个串且他们在s中有公共位置的方法数有几个?
输入格式
  第一行一个整数n
  第二行字符串s
输出格式
  一行答案,输出结果对51123987取余。
样例输入
4
babb
样例输出
6
数据规模和约定
  10%的数据 n<=5
  15%的数据 n<=100
  25%的数据 n<=1000
  50%的数据 n<= 2·106