| 题目名称 | 4098. 萌数 |
|---|---|
| 输入输出 | cute.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 flyfree
于2024-12-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：4， 通过率：25% | ||||
 梦那边的美好TE |
100 | 0.147 s | 5.44 MiB | C++ |
|
梦那边的美好TE |
60 | 0.693 s | 5.19 MiB | C++ |
|
梦那边的美好TE |
60 | 0.728 s | 5.25 MiB | C++ |
|
梦那边的美好TE |
0 | 0.698 s | 5.23 MiB | C++ |
| 本题关联比赛 | |||
| 赤石大赛 | |||
| 关于 萌数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
《在此键入》
【样例说明】 DESTRUCT
2025-07-10 16:48
2楼
| ||||
|
万冤身亡的（玩原神玩的）
DESTRUCT
2025-07-10 16:46
1楼
| ||||
【题目背景】
HS玩原审玩傻了，现在看数字都觉得豪堪
【题目描述】
好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为 2 的回文子串”的数是萌的——也就是说，101 是萌的，因为 101本身就是一个回文数；110是萌的，因为包含回文子串 11；但是 102不是萌的，1201也不是萌的
现在HS想知道L-R中有多少个萌数
由于答案可能很大，所以只需要输出答案对 1000000007（1e9+7）的模
【输入格式】
一行输入L，R
【输出格式】
L到R萌数的个数
【样例输入】
1 100
【样例输出】
10
【样例说明】
在此键入。
【数据规模与约定】
10pts:l,r<=1000
30pts:l,r<=1000000
60pts:l,r<=1e9
对于剩余40%的数据:l,r<=1e1000
【来源】
自己找