- 博客(6)
- 收藏
- 关注
RSS订阅转载 字典树——单词是否出现过/单词是否是字典书中单词的前缀
模板：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;int son[maxn][26];int cnt;int vis[maxn];char s[maxn];void Insert(char *s){ ...
2019-09-20 17:03:00
211
转载 马拉车——P4555 [国家集训队] 最长双回文串
题目链接题意：双回文串A是指一个可以被拆分成两个部分(B和C)的字符串A=B+C, 且B和C都是回文串的串,A自己本身可以不是回文串.题解：首先想到manacher 在维护p[i]的同时 维护l[i],r[i]l[i]：以i开头的最长回文子串的长度r[i]：以i结尾的最长回文子串的长度因为以i为中心的最长回文子串长度为p[i]-1，所以每次更新后我们只要处...
2019-09-17 16:21:00
99
转载 马拉车——P4287 [SHOI2011] 双倍回文
题目链接题意：双倍回文，他本身是一个回文串，他的长度必须是偶数，其左右两半字符串也必须是偶数回文串，求一个字符串的最长双倍回文长度题解： 双倍回文必须是 # 为中心，否则回文串长度不可能是偶数。用Manacher算法计算出m每个以 # 为中心的最长回文串长度，在计算过程中，边扩展，边更新最长双倍回文串长度 满足双倍回文串的条件： 1.(p[i]-1)%4==0（...
2019-09-14 19:00:00
132
转载 线段树——区间累加、区间累乘、区间求和
题目链接题解：这道题目的难点在于如何考虑加法和乘法的”兼容“问题定义两个标记 mul_lazy 和 add_lazy 分别表示加法和乘法默认乘法优先 ：因为算术运算中乘法优先级高，add_lazy标记可能还没有下放，如果默认加法优先，修改mul_lazy可能会导致错误所以 每次乘的时候，子节点mul_lazy和add_lazy都一起乘父节点的mul_lazy，加...
2019-09-11 21:24:00
373
转载 马拉车——最长回文子串长度、回文串个数
题目链接模板#include<bits/stdc++.h>using namespace std;const int maxn=3e5+5;char s[maxn],str[maxn];int l1,l2,p[maxn],ans;void init(){ str[0]='$'; str[1]='#';...
2019-09-11 19:28:00
165
转载 线段树——区间修改、区间查询
题目链接模板 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e5+5; 5 struct node 6 { 7 int l,r; 8 ll sum,lazy; ...
2019-09-11 11:44:00
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人