| 题目名称 | 1821. [ONTAK 2010] 回文等价 |
|---|---|
| 输入输出 | palindromic.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 22 |
| 题目来源 |
 cstdio
于2014-11-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：37， 提交：79， 通过率：46.84% | ||||
 Anson |
100 | 0.110 s | 111.90 MiB | C++ |
 lst |
100 | 0.134 s | 115.71 MiB | C++ |
 kito |
100 | 0.196 s | 108.06 MiB | C++ |
 Go灬Fire |
100 | 0.209 s | 108.13 MiB | C++ |
 YueYueZha |
100 | 0.214 s | 26.06 MiB | C++ |
 yourfather |
100 | 0.252 s | 115.68 MiB | C++ |
|
Go灬Fire |
100 | 0.253 s | 111.95 MiB | C++ |
|
Go灬Fire |
100 | 0.258 s | 115.77 MiB | C++ |
|
ONCE AGAIN |
100 | 0.269 s | 115.68 MiB | C++ |
 可以的. |
100 | 0.271 s | 115.71 MiB | C++ |
| 关于 回文等价 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回文自动机来一发
看错数据调好久，弃疗交上去发现A了，惊呼数据没过AC了（看错标准输出了囧）。。~~~~(>_<)~~~~ | ||||
|
好题！看我风骚卡内存（原题内存限制64M）
我的解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v67l.html | ||||
天一阁
cstdio【题目描述】
如果两个长度为n的字符串s和t满足，对于每一对整数i,j使得1<=i<=j<=n，s中从位置i到位置j的字符形成的子串（含i,j）是一个回文串，当且仅当t相同位置的子串是一个回文串，我们就称s和t是回文等价的。
对于一个给定的字符串，计算有多少个仅含英文小写字母的字符串和它回文等价，答案模10^9+7.
【输入格式】
一行一个非空字符串，仅包含英文小写字母。长度不超过10^6.
【输出格式】
一行一个整数，即和输入字符串回文等价的字符串数量，模10^9+7.
【样例输入】
abba
【样例输出】
650
【提示】
仅有形如xyyx的字符串和abba回文等价，其中x和y是不同的字符。有26个小写英文字母，因此总共有26*25个这样的字符串。
【来源】
Author: Jakub Pachocki