![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
RSHS
为什么总做一些知道是错的
展开
-
Codeforces Round #545 (Div. 2) D. Camp Schedule //kmp模板
http://codeforces.com/contest/1138/problem/D 重组01串s,使得包含尽量多的子串t 所以要求出字符串的前缀后后缀相同的最大长度。直接kmp #include<bits/stdc++.h> using namespace std; #define mod 100000007 #define LL long long char...原创 2019-03-09 15:28:22 · 143 阅读 · 0 评论 -
马拉车算法(Manacher's Algorithm) //模板
manacher算法可以在O(n)时间内求出一个字符串里每一个位置的最长回文串的长度。 https://www.bilibili.com/video/av4829276 跟着上面的视频学两遍就会了。 直接上模板题(manacher模板) #include<bits/stdc++.h> using namespace std; #define LL long long...原创 2019-03-10 21:02:47 · 284 阅读 · 0 评论 -
19 hdu多校 string matching //exkmp(模板)
题意:求字符串S的每个后缀与S的最长相同前缀。 EXKMP #include <map> #include <set> #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <climits>...原创 2019-08-06 09:17:13 · 106 阅读 · 0 评论 -
UVAL 3942 - Remember the Word //Trie(模板) + dp
3942 - Remember the Word 题意: 给一个主串SSS,给nnn个串TiT_iTi,每个TiT_iTi可以用无数次,求用TiT_iTi组成SSS的方法数。 思路: 显然可以用dpdpdp递推求解,暴力递推肯定TLETLETLE 考虑将nnn个TiT_iTi做成字典树后,从后往前利用前缀转移 dp[i]=∑dp[i+len(x)]∗cnt[x]dp[i]=\sum dp[...原创 2019-09-17 18:45:22 · 152 阅读 · 0 评论 -
19 hdu多校 three arrays // 01 Trie
19 hdu多校 three arrays 题意 给数组a[],b[]a[ ],b[ ]a[],b[],长度为nnn,可以对a[]a[]a[]和b[]b[]b[]rearrange,使得构造的c[](c[i]=a[i] xor b[i])c[](c[i]=a[i] \ xor \ b[i])c[](c[i]=a[i] xor b[i])字典序最小。 思路...原创 2019-09-17 21:51:19 · 98 阅读 · 0 评论 -
19 icpc徐州网络赛 M. Longest subsequence//序列自动机
M. Longest subsequence 场上本来想准备绝杀一发这个的,结果才过500????(G也500,难写很多好fa? 细节处理好就可以切 题意 给两个串SSS和TTT,找SSS的最长subsequence AAA,使得AAA字典序比TTT大。 思路 暴力枚举切割点(枚举从哪个位置开始使得AAA的前缀和TTT的前缀不一样 然后预处理一个ne[i][j]:i位置开始下一个(char)(′a...原创 2019-09-18 16:19:56 · 129 阅读 · 0 评论