OI题库

【题目描述】

"世上本没有神题,只有傻逼题和连傻逼题都不会做的傻逼"--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