lt的博客

c++的输入方式int len=1000;char c[1000];cin.getline(c,len);c语言的输入方式1.正则表达式输入字符数组输入可以用scanf函数和gets函数char c[1000];在输入的数组里有空格用gets函数输入 gets（c）；但是有的比赛用gets()函数编译错误，今天做cccc天梯赛的一道题用gets编译过不了在输...

题目链接：https://www.acwing.com/problem/content/162/题目：阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x，请你告诉他有多少个位置，满足“字...

题目链接：https://www.acwing.com/problem/content/description/557/题目Ayla有两个字符串A和B，每个字符串长度为L，每个字符串均由大写英文字母组成。她想知道有多少个不同的A的子串可以在B中找到一个子串是它的“相同字母异序词”。如果两个字符串的长度相同，组成字符串的字母和每个字母出现的次数也都相同，则这两个字符串为“相同字母异序...

题目链接：https://www.acwing.com/problem/content/858/题目描述：有一天，小赵正在愉快的敲代码，小钱说：“小赵，你这个变量的名字取的可读性不行啊，我都不知道哪里到哪里代表什么意思。”小赵不服气的说：“那你给我一组变量名，我保证我的变量名可以拆开，并且拆开的每一个变量名都在你这组变量名中出现”。现在小钱提供了一组不含重复变量名的列表，你能判断小...

题目链接；https://ac.nowcoder.com/acm/contest/884/I题意：输入一个字符串，判断这个字符串最多有多少个不同的子串，子串不同要求：子串a 不等于 子串b ，子串a 不等于 子串b的反转串。字符串长度小于2e5样例：输入：abac输出：8说明：The set of following substrings is such ...

题目链接：https://codeforces.com/contest/1056/problem/E题目：One of Arkady's friends works at a huge radio telescope. A few decades ago the telescope has sent a signal s towards a faraway galaxy. Recently...

回文树板子，找别人的代码：const int maxn=3e5+10;const int ALP=26;char s[maxn];struct Palindromic_Tree { int son[maxn][ALP]; //转移边 int fail[maxn]; //fail 指针 int cnt[maxn]; //当前节点表示的回文串在原串中出现了多少次...

链接：https://ac.nowcoder.com/acm/contest/886/C来源：牛客网题目描述Doctor has a string s consisting of only lowercase letters. Doctor has got the set of all palindromic substrings of a string s, denoted by th...

题目链接：https://cn.vjudge.net/problem/UVALive-3942题意：给出一个由n个不同单词组成的字典和一个长字符串s。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？ 比如，有4个单词 a,b,ac,cd, 则abcd有两种分解方法： a+b+cd和ab+cds的长度<300000 , 1<=n<=4000, 每个...

题目链接：https://cn.vjudge.net/problem/UVA-11732题意：给出n个字符串，两两执行一次strcmp函数，问strcmp函数中== 执行了多少次，具体题意点题目链接查看。题解：刘汝佳 算法竞赛入门经典书上的一道题，用孩子兄弟表示法省内存。代码：#include<bits/stdc++.h>using namespace st...

题目链接：https://vjudge.net/problem/HDU-2222题意：给n个模式串，一个文本串，问有多少个 模式串在文本串中 出现了。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=5e5+5;int trie[maxn][...

题目链接：https://vjudge.net/problem/HDU-4333题意：给出一个数字字符串s，问这个字符串的循环同构串中有多少个小于s，多少个等于s，多少个大于s。相同的只算一次。比如 s=“231”循环同构串有 231,123,312.有一个大于s，一个小于s，一个等于s。题解：扩展kmp。可以发现这个字符串出现循环节才有重复。那么求出最小循环节，...

题目链接https://vjudge.net/problem/POJ-2217题意：t组数据，每组数据有两个字符串，判断这两个字符串的最长公共子串是多长。题解字符串的子串是必须连续的字符，子序列可以不连续，最长公共子序列可以用dp做。最长公共子串常见的算法是后缀数组+高度数组。也可以二分+哈希去求。据说还可以用后缀自动机O(n)的复杂度求，我太菜了，暂时还不会。下面...

题目链接https://nanti.jisuanke.com/t/38232题意：给你一个字符串S，长度小于1e5,然后n次询问，n小于1e5，每次输入一个字符串T,问T是不是S的子序列。 T长度小于1000样例输入abcdefg3abcadgcba输出YESYESNO题解序列自动机的板子。nex[i][j]表示第i个位置之后字符...

题目链接https://www.acwing.com/problem/content/143/题目一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, abaab。我们希望知道一个N位字符串S的前缀是否具有循环节。换言之，对于每一个从头开始的长度为 i （i>1）的前缀，是否由重复出现的子串A组成，即...

链接https://vjudge.net/problem/POJ-1509题意给你n个字符串。每个字符串首尾相连，问从哪剪断之后，字符串字典序最小。代码#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;const int maxn=1e5...

#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;using namespace std;const int maxn=1e6+5;char s[maxn*2],str[maxn*2];int Len[maxn*2],len;void getstr(){ int k=0; str...

题目链接https://vjudge.net/problem/POJ-3461题意t组数据，每组数据输入两个字符串s,c;求s在c中出现多少次，输出次数。题解这道题是个字符串匹配题，可以用kmp算法来做，也可用字符串hash。这两个算法的时间复杂度都是线性的。下边分别介绍两种算法。字符串hash在c语言里每个字符都可以看成一个数字，范围是0-127，比如‘a’=97; ...

题目链接 https://www.acwing.com/problem/content/140/题意很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔...

题目链接http://codeforces.com/contest/1144/problem/E题意给你一个长度为n的两个字符串s和t ，只包含小写字母，并且s的字典序小于t，存在一些字典序在不小于s并且不大于t的字符串，找到这些字符串按字典序排序后最中间的那一个输出。题目保证字典序在s和t之间的字符串有奇数个。比如s= "az" ，t= "bf"s和t之间的字符串有 ...

题目链接https://www.acwing.com/problem/content/144/给定N个字符串S1,S2…SN接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。输入格式第一行输入两个整数N，M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出...

题目链接https://www.acwing.com/problem/content/146/给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和：⊕ 为异或符号。给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？输入格式第一行包含整数n，表示树的节点数目。接下来n-1行，每行包括三个整数u，v，w，表示节点u和节点v...

链接：https://ac.nowcoder.com/acm/contest/549/B来源：牛客网题目描述小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A...

链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网题目描述CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是...

题目链接https://www.acwing.com/problem/content/139/题目有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,6...

题目链接https://www.acwing.com/problem/content/description/161/POJ - 2185题目每天早上，农夫约翰的奶牛们被挤奶的时候，都会站成一个R行C列的方阵。现在在每个奶牛的身上标注表示其品种的大写字母，则所有奶牛共同构成了一个R行C列的字符矩阵。现在给定由所有奶牛构成的矩阵，求它的最小覆盖子矩阵的面积是多少。如果一...

题目链接：https://www.cometoj.com/contest/68/problem/G?problem_id=3940出题人给的题解：我们知道，一个子串是字符串的后缀的前缀。这就很自然地让我们想到了后缀数组。我们可以将原串 T 与询问的字符串????1,????2 …????????拼接构造出一个新字符串，我们令新字符串为 Tc????1????????2????????3????…????????????c其中 c 为大于字符串中所...