| 题目名称 | 1687. 生平第一道自带题解的题 |
|---|---|
| 输入输出 | sb_chenyao.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Chenyao2333
于2014-08-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：2， 通过率：0% | ||||
 31627012 |
0 | 0.000 s | 65.14 MiB | C++ |
|
31627012 |
0 | 0.001 s | 65.14 MiB | C++ |
| 关于 生平第一道自带题解的题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
OTZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
 digital-T
2014-08-02 21:36
1楼
| ||||
【题目描述】
"世上本没有神题,只有傻逼题和连傻逼题都不会做的傻逼"--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是傻逼,所以找了很多题解,但是他看不懂,就送给你们了: