回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共2篇）

拼凑牛客练习赛70

来源：牛客网：题目描述牛牛还是很喜欢字符串"puleyaknoi"。牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。牛牛是个懒人，他不喜欢看太长的子串，那样他会觉...

序列自动机

2020-09-26

1 551

序列自动机

题目：给你a和b两个字符串，问b是不是a的子序列？题解：参考题解注意看，子序列不是子串，两者含义不一样一个字符串 s 被称作另一个字符串 S 的子串，表示 s 在 S中出现了。一个字符串 s被称作另一个字符串 S 的子序列，说明从序列 S通过去除某些元素但不破坏余下元素的相对位置（在前...

序列自动机

2020-04-02

0 842