摘要:
哈希参考博客 常用的进制hash满足一些性质所有可以O(1) 查询子串或者减去某些位置的子串的hash值。 scanf("%d", &n); scanf("%s", a+1); p[0] = 1, h[0] = 0; for(int i = 1; i <= n; i++){ h[i] = h[i-1 阅读全文
摘要:
不会的同学可以先参考这个博客 https://blog.csdn.net/weixin_43914593/article/details/108474903 题目;loj6280 题目描述 给出一个长为 的数列,以及 个操作,操作涉及区间加法,区间求和。 输入格式 第一行输入一个数字 。 第二行输入 阅读全文