![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
串处理
看见我请叫我去学习
此人很懒
展开
-
cf1207G(div2)
这是一道充分利用ac自动机性质才能想出来的好题题意:有nnn条文本串,且文本串皆以拼接形式给出有mmm条模式串询问q次某一模式串在某一文本串中出现的次数数据范围: q,m,n≤4×105q, m, n \leq 4\times 10^5q,m,n≤4×105>> face << 前置技能: trie树 + ac_automaton自动机Tuto...原创 2019-11-20 22:34:56 · 147 阅读 · 0 评论 -
cf1204D(div2)
字符串好题题意:给定01串s要求找一个同等长度的01串t, 且要求在任意相同区间内, s和t拥有相同的最长不下降子序列, 且要求’0’的字符最多;easy-version数据范围: n≤2000n \leq 2000n≤2000>> face << dp试了几个例子之后发现每个地方的改动只对后方的数组有影响, 于是发现必须倒着遍历, 然后暴力求出...原创 2019-11-12 11:43:53 · 128 阅读 · 0 评论 -
cf1203(div3)D1D2
这个水题挺好- 给定两个串s, t- 保证t是s的子串(子序列)- 现想在s串上切片, 且保证切片后,t还是s的子序列, 现在询问切片的最大长度;>> face << easy-version: s, t的串长最多不超过200easy-version-tutorial:看到看到数据想到暴力, 把所有的区间都删一遍, 判断删掉区间后是否还含有子序列t, 比较欣...原创 2019-11-07 12:27:37 · 122 阅读 · 0 评论 -
AC自动机板子
RT:题面待封装:#include<bits/stdc++.h>#include<bits/extc++.h>using namespace std;#define _rep(i, a, b) for (int i = (a); i <= (b); ++i)#define _rev(i, a, b) for (int i = (a); i >= (...原创 2019-11-02 21:20:55 · 176 阅读 · 0 评论