字符串
菜鸡的博客
这个作者很懒,什么都没留下…
展开
-
hdu 2222 Keywords Search
Online Judge Online Exercise Online Teaching Online Contests Exercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge StatusAuthors Ranklist C/C++/Java Exams ACM StepsGo to JobContest Live原创 2021-05-18 10:56:21 · 121 阅读 · 0 评论 -
P3808 【模板】AC自动机(简单版)
题目链接参考大佬的博客思路:ac自动机的题主要分为3个部分1:建立字典树(与字典树相比这里我们需要一个记录单词结尾的数组mark[ ])2:建立fail指针(fail[i]为与以i节点为结尾的串的后缀有最大公共长度的前缀的结尾编号)比如 fail[i]=j,那么 word2[0]到word[j]是 word1[0]到word1[i]的子串。3.查询#include<bits/stdc++.h>using namespace std;char text[1000007];//匹配原创 2021-05-18 09:57:16 · 54 阅读 · 0 评论 -
hdu 1711 Number Sequence
Problem DescriptionGiven two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], … , a[K + M - 1] = b[M]. If there原创 2021-05-16 10:04:56 · 47 阅读 · 0 评论 -
CD 24 kmp算法
题目描述给定两个字符串str和match,长度分别为N和M。实现一个算法,如果字符串str中含有子串match,则返回match在str中的开始位置,不含有则返回-1若出现了多次,则按照升序输出所有出现位置[要求]时间复杂度为O(n)O(n)输入描述:第一行一个字符串str第二行一个字符串match输出描述:输出若干个数,分别为match在str中出现的位置,从0开始标号。若不存在输出-1示例1输入复制acbcbc输出复制2示例2输入复制acbcbcc输出复原创 2021-05-16 09:51:22 · 97 阅读 · 0 评论 -
CD 124 添加最少的字符让字符串变为回文字符串
题目描述给定一个字符串str,如果可以在str的任意位置添加字符,请返回在添加字符最少的情况下,让str整体都是回文字符串的一种结果。输入描述:输入包含一行字符串,代表str(1 \leq length_{str} \leq 5000)(1≤lengthstr ≤5000)。输出描述:输出一行,代表返回的字符串。示例1输入复制ABA输出复制ABA示例2输入复制AB输出复制ABA备注:时间复杂度O(n^2)O(n2),空间复杂度O(n^2)O(n2)原创 2021-04-16 16:51:31 · 286 阅读 · 0 评论 -
CD 135 回文最少分割数
题目描述给定一个字符串,返回把str全部切割成回文串的最少切割数。输入描述:输出包含一行字符串,代表str(1 \leq length_{str} \leq 5000)(1≤lengthstr ≤5000)。输出描述:输出一个整数,代表把str全部切割成回文串的最小切割数。示例1输入复制ABA输出复制0说明本身是回文串,不需要切割,直接输出0示例2输入复制ABCBAEEE输出复制1说明切割1次,变为“ABCBA”和“EEE”时间复杂度O(nn)空间 O原创 2021-04-02 21:11:59 · 106 阅读 · 0 评论 -
CD 121删除多余字符串得到的字典序最小的字符串
题目描述给一个全是小写字母的字符串str,删除多余字符,使得每种字符只保留一个,并且让最终结果字符串字典序最小。输入描述:输入包含一行字符串,代表str(1 \leq length_{str} \leq 10^5 )(1≤lengthstr ≤105)。输出描述:输出一行,代表删除后的字符串。示例1输入复制acbc输出复制abc示例2输入复制dbcacbca输出复制dabc备注:时间复杂度O(n)O(n),额外空间复杂度O(1)O(1)。 #inclu原创 2021-03-04 22:02:58 · 234 阅读 · 1 评论