摘要：
哈希参考博客 常用的进制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 阅读全文
摘要：
loj:6277 给出一个长为 n 的数列，以及 m 个操作，操作涉及区间加法，单点查值。 输入格式 第一行输入一个数字 。 第二行输入 个数字，第 个数字为 ，以空格隔开。 接下来输入 行询问，每行输入四个数字 、、、，以空格隔开。 若 ，表示将位于 的之间的数字都加 。 若 ，表示询问 的值（ 阅读全文
摘要：
不会的同学可以先参考这个博客 https://blog.csdn.net/weixin_43914593/article/details/108474903 题目；loj6280 题目描述 给出一个长为 的数列，以及 个操作，操作涉及区间加法，区间求和。 输入格式 第一行输入一个数字 。 第二行输入 阅读全文