![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
UVAlive 3026 (KMP算法的多用途)
题目链接:https://vjudge.net/contest/238229#problem/G这个题主要体现KMP算法的多用途,准确的说是next数组的多用途,对于更好的理解next数组有很大帮助。首先,next数组的含义是什么呢?next[i]表示,有前缀为str[0...i-1],对于这个子串,它的前缀与后缀的最长公共长度,如串ABRACADABRD,那么next[10]=3,因为他的前...原创 2018-12-19 18:08:46 · 137 阅读 · 0 评论 -
codeforce1194C——From S To T——(子序列)
链接:https://codeforces.com/contest/1194/problem/C题目大意:给你三个字符串s,p,t,问你能否在s串中的任何位置加入p串中的任何字符,从而使s串变成t串?很简单,用序列自动机判断s是否为t的子序列,如果不是那就不可能变成t,如果是,判断t字符串中的每个字符是否在s或p中有就可以了。#include <cstdio>#incl...原创 2019-07-16 21:20:25 · 774 阅读 · 0 评论 -
codeforce 1186 C——Vus the Cossack and Strings
链接:https://codeforces.com/contest/1186/problem/C题目大意:给你两个串S和T,将T与所有S串长度为|T|的子串比较,问你不匹配字符个数为偶数个的个数是多少?第一遍直接判断是奇是偶,然后每次在S串中向前移一位的,判断最新位和之前被最后一位是否相同,相同则奇偶性相同,否则翻转。#include <cstdio>#include ...原创 2019-07-17 16:29:48 · 235 阅读 · 0 评论 -
codeforces1200E. Compress Words——(KMP)
题目链接:https://codeforces.com/contest/1200/problem/E题目大意:给你很多个字符串,你需要将字符串合并,如果第一个字符串的后缀与第二个字符串的前缀有匹配的部分,则将两者合并,最后合并的字符串是什么?思路:KMP模板题,用第二个串与第一个串中等长后缀进行匹配即可,比如第一个串长度为n,第二个串长度为m,n>m,则从第一个串的n-m处开...原创 2019-08-14 09:36:00 · 294 阅读 · 0 评论 -
组队赛2E.Prefix Free Code(字典树+树状数组)
题目链接:https://nanti.jisuanke.com/t/A1873题目大意:给你n个字符串,这n个字符串有很多很多种组合,现在你需要从字符串中选择k个字符串进行组合,将所有组合好的串按照字典序从小到大排列,每个字符串从1开始编号,现在给你一个k个字符串组合而成的串,问你这个串在这些排列中的编号是多少?思路:首先,我们需要将这个串具体化为一个数字组合,这个数字组合代表我们...原创 2019-08-20 16:43:43 · 125 阅读 · 0 评论