m0_46062697的博客

题意： 给你n个点，每个点有自己的权值，你每次走一步，从1到n循环走，走到这个点上，你的总和加上这个权值。 代码： #include <bits/stdc++.h> using namespace std; const int N=5e5+100; typedef long long LL; map<LL,LL>vis,name; vector<LL>dis[N]; LL sum[N]; int main() { int t; scanf("

Forgiving Matching（FFT+字符串匹配） 题意： 给你两个串a,b长度分别为n,m；a中长度为m的子串与b进行匹配，其中∗代表通配符， 即与任何其他字符相同；当小Q可以原谅字串b有0,1,2,……T个位置可以是不匹配的， 分别输出有a中有多少子串是完全匹配的。 思路： 假如没有通配符，对于每个字符 c ，如果s[i]=t[j]=c，那么f[i+m-j]就应该加1 ( 以子串 右边界单独标记一个子串 )，而这里若是对字符串 t 翻转一下，m-j就对应j，那么i+m-j就 变成了

莫队定义： 莫队算法 = 离线 + 暴力 + 分块。（优雅的暴力） （莫队：2010年信息学国家集训队队员莫涛）   “离线”和“在线”的概念。在线是交互式的，一问一答；如果前面的答案用于后面的提问，称为“强制在线”。离线是非交互的，一次性读取所有问题，然后一起回答，"记录所有步，回头再做”。   基础的莫队算法是一种离线算法，它通常用于不修改只查询的一类区间问题，复杂度O()，没有在线算法线段树或树状数组好，但是编码很简单。 莫队处理的两类问题： 一是莫队维护区间答案 二是...