字符串
容艾
这个作者很懒,什么都没留下…
展开
-
河南农业大学冬令营字符串专题
题目链接:传送门密码:202201070000资料链接:栈学习资料kmp详解小组题解签到题目A题雷同检测B - 首字母大写C大小写转换D数字反转E - 删除单词后缀F - 判断字符串是否为回文数据结构&&其他算法题目G - 基础数据结构——栈(1)H - 字典序I - 验证子串J - 子串查找K - 剪花布条L - 最长回文子串签到题目A题雷同检测思路:暴力代码:#include<iostream>#include<cmath>#include原创 2022-01-07 21:20:07 · 821 阅读 · 6 评论 -
AC自动机专题二(HDU - 3065 ZOJ - 3228)
HDU - 3065题目:https://vjudge.ppsucxtt.cn/contest/70326#problem/C题目思路:就是在一个目标字符串进行多个字符串匹配,只不过要注意多样例输入代码:#include<iostream>#include<cstring>#include<string.h>#include<queue>#include<algorithm>using namespace std;typedef原创 2021-09-15 21:55:21 · 142 阅读 · 0 评论 -
AC自动机专题训练(HDU - 2222 HDU - 2896)
AC自动机介绍:资料传送门总结:一般在一个长字符串内进行多个短字符串匹配就用AC自动机题目:HDU - 2222题目思路:就是AC自动机的模板,查找一个长字符串内包含几个段字符串代码:#include<iostream>#include<cstring>#include<string.h>#include<queue>using namespace std;typedef long long int ll;const ll maxn=10原创 2021-09-07 21:30:07 · 145 阅读 · 0 评论 -
“强智杯“2020年湖南省大学生计算机程序设计竞赛(重现赛)B D H
B:2020 vs 2018题目链接:2020vs2018思路:由于各个数字之间的字符是由间隔的,因此只需要找出有特点的字符即可,我这边找的是数字1代码:#include<iostream>using namespace std;#include<vector>#include<string>#include<map>typedef long long ll;const long long int maxn = 100;int n, m;原创 2021-05-19 10:22:44 · 886 阅读 · 0 评论 -
kmp小练:子串--牛客
链接:传送门思路:先转化为各种进制的串,在匹配,只是一个模板应用,难度不高#include<iostream>#include<queue>#include<string.h>#include<cmath>#include<stack>using namespace std;typedef pair<int, int> P;const long long int N = 1000000;const int INF =原创 2020-10-26 17:41:00 · 144 阅读 · 0 评论 -
Blue Jeans POJ - 3080 kmp+暴力枚举
题目链接:题目传送门The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was populated.As an IBM researcher, you have been tasked wit原创 2020-07-13 17:40:01 · 184 阅读 · 0 评论 -
牛客:前缀统计 Trie模板题
题目链接:前缀统计思路:可以把这N个字符串插入一棵Trie字典树,Trie树的每个节点上存储一个整数ans,记录该节点是多少个字符串的末尾节点。对于每个询问,在Trie 树中检索T,在检索过程中累加途径的每个节点的cnt值,就是该询问的答案代码:#include<iostream>#include<set>#include<vector>#include<queue>#include<string.h>#include<cm原创 2020-07-04 10:38:45 · 196 阅读 · 0 评论 -
计蒜客 - 38232:Subsequence 字典树
题目链接:题目传送门题目大意:现在军方截获了一段被加密的信息,敌人很狡猾,这段信息中有很多无用的字符。现从另一情报处得到了n个可能是真要正表达的信息,为了确定这段信息,首先需要确定他是否是加密信息的一部分并且是原本的顺序。现在你作为一名专业破译员,请你来解决这个问题例如:在abcabd中,c,abcabd,abc,ad都属于,而aaa,cba,e不属于。Input第一行一个字符串S(|S| <= 1e5),表示加密的信息。第二行一个整数n(n <= 1e5),表示可能信息的数量原创 2020-07-02 11:10:40 · 194 阅读 · 0 评论 -
kmp详解
简介 KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的,称之为 Knuth-Morria-Pratt 算法,简称 KMP 算法。该算法相对于 Brute-Force(暴力)算法有比较大的改进,主要是消除了主串指针的回溯,从而使算法效率有了某种程度的提高。提取加速匹配的信息 上面说道 KMP 算法主要是通过消除主串指针的回溯来提高匹配的效率的,那么,它是则呢样来消除回溯的呢?就是因为它提取并运用了加速匹配的信息! 这种信息就是对于每模式串 t转载 2020-06-12 18:08:47 · 286 阅读 · 0 评论 -
牛客:数一数(kmp)
链接:题目来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述设s,t为两个字符串,定义f(s,t) = t的子串中,与s相等的串的个数。如f(“ac”,“acacac”)=3, f(“bab”,“babab”)=2。现在给出n个字符串,第i个字符串为si。你需要对∀1≤i≤n\forall 1 \leq i \leq n∀1≤i≤n,求出∏j=1nf(si,sj)\prod_{j=1}原创 2020-06-12 17:51:23 · 533 阅读 · 0 评论 -
字符串哈希--牛客白兔的字符串
链接:https://ac.nowcoder.com/acm/problem/15253来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述白兔有一个字符串T。白云有若干个字符串S1,S2…Sn。 白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环同构的。 ...原创 2020-04-24 12:34:17 · 213 阅读 · 0 评论 -
二维hash矩阵(一)
题目:二维降一维链接 :https://ac.nowcoder.com/acm/problem/51003思路:把a*b矩阵 哈希为数字 存到set怎样hash:先把每行前缀+hash 掉用函数可以 求出区间hash值代码:#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;...原创 2020-04-24 12:15:37 · 851 阅读 · 0 评论