acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • A29720.字符串哈希【模版题】

    userId_undefined

    ༺ཌༀ༒☯星河·月寂☯༒ༀད༻™

    6阅读
    0回复
    1点赞
  • python

    userId_undefined

    无敌的鳖佬仔给老爷爷猜猜被

    7月全勤卷王时间刺客空间掌握者循环·循环打卡人荣耀黄金I/O·IO入门者
    7阅读
    0回复
    0点赞
  • 答案

    #include <iostream> using namespace std; using ULL = unsigned long long; const int N = 1e5 + 10, P = 131; int n, m; char str[N]; ULL h[N], p[N]; ULL get(int l, int r) { return h[r] - h[l - 1] * p[r - l + 1]; } int main() { cin >> n >> m; cin >> (str + 1); p[0] = 1; for (int i = 1; i <= n; ++i) { h[i] = h[i - 1] * P + str[i]; p[i] = p[i - 1] * P; } while (m--) { int l1, r1, l2, r2; cin >> l1 >> r1 >> l2 >> r2; if (get(l1, r1) == get(l2, r2)) { cout << "Yes" << endl; } else { cout << "No" << endl; } } return 0; }

    userId_undefined

    老邓头━╋═══════➢是本人

    倔强青铜
    6阅读
    0回复
    0点赞
首页