2016"百度之星" - 资格赛(Astar Round1)Problem A
来源:互联网 发布:电路图设计软件下载 编辑:程序博客网 时间:2024/05/18 00:45
A
题解
用 dp[i] 表示前 i 个字符的 hash 值,那么子串
嗯,这里
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 100000 + 10;const int mod = 9973;int n, a, b;char s[maxn];int dp[maxn];int inv(int x, int y){ if(x == 1) return 1; return inv(y % x, y) * (y - y / x) % y;}int main(){ while(scanf("%d", &n) != EOF){ scanf("%s", s); int len = strlen(s); dp[0] = 1; for(int i = 1; i <= len; ++i){ dp[i] = dp[i - 1] * (s[i - 1] - 28) % mod; } for(int i = 0; i < n; ++i){ scanf("%d %d", &a, &b); printf("%d\n", dp[b] * inv(dp[a - 1], mod) % mod); } } return 0;}
0 0
- 2016"百度之星" - 资格赛(Astar Round1)Problem A
- 2016"百度之星" - 资格赛(Astar Round1)Problem B
- 2016"百度之星" - 资格赛(Astar Round1) Problem D
- 2016"百度之星" - 资格赛(Astar Round1)Problem C
- 2016"百度之星" - 资格赛(Astar Round1) Problem D
- 2016"百度之星" - 资格赛(Astar Round1)Problem D
- 2016"百度之星" - 资格赛(Astar Round1)Problem B
- 2016"百度之星" - 资格赛(Astar Round1)Problem C
- 2016"百度之星" - 资格赛(Astar Round1)Problem D
- Problem B 2016"百度之星" - 资格赛(Astar Round1)
- Problem D 2016"百度之星" - 资格赛(Astar Round1)
- 2016"百度之星" - 资格赛(Astar Round1)Problem A(快速幂+逆元)
- Problem A(逆元) 2016"百度之星" - 资格赛(Astar Round1)
- 2016"百度之星" - 资格赛(Astar Round1)Problem A (乘法逆元)
- 2016"百度之星" - 资格赛(Astar Round1)Problem A (乘法逆元)
- 2016"百度之星" - 资格赛(Astar Round1)Problem A B C D--java代码
- 2016"百度之星" - 资格赛(Astar Round1)Problem A(乘法逆元)
- 2016"百度之星" - 资格赛(Astar Round1)Problem A 线段树区间查询
- 【安卓小笔记】Android的日志工具Log
- dij最短路 变形
- Android杂谈--ListView之BaseAdapter的使用
- 使用Graphviz画图
- mac-pro连接vpn后无法上网但是可以登录qq故障解决备忘
- 2016"百度之星" - 资格赛(Astar Round1)Problem A
- iOS中书写代码规范
- (二) 桌面应用程序的用户界面
- Android 判断字符串是数字、中文还是字母的方法
- 2016"百度之星" - 资格赛(Astar Round1)Problem B
- church计数
- cocos2d热更新代码分析
- 2016"百度之星" - 资格赛(Astar Round1)Problem C
- ubuntu14.10修改源