生平第一道自带题解的题

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file sb_chenyao.in Output file sb_chenyao.out

【题目描述】


"世上本没有神题,只有傻逼题和连傻逼题都不会做的傻逼"--7k+

"生平第一道自带题解的题= ="--cstdio


Chenyao为了证明7k+的观点,就去做一道题,之后证明了自己是傻逼的事实,所以需要向你求助:

"给你一个长度 n (1≤n≤2·10^6) 的只由小写字母组成的字符串s。

我们考虑s的所有连续且回文的子串集合P。位置不同但内容相同的两个串算作不同。

问从P中选出两个串且他们在s中有公共位置的方法数有几个?"


【输入格式】


第一行一个整数n

第二行字符串s


【输出格式】

    一行答案,输出结果对51123987取余。

【样例输入】


4

babb


【样例输出】

6

【提示】

"2在模51123987下逆元为25561994"--Vani的代码

因为Chenyao是傻逼,所以找了很多题解,但是他看不懂,就送给你们了:

by DZY

by tourise

【来源】

清澄A1393. Palisection

CodeForces 17E