回归梦想

分类

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人学习

全部文章（共1124篇）

序列自动机

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

序列自动机

2020-04-02

0 842

牛客网【每日一题】4月2日月月查华华的手机

牛客网链接时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的...

2020-04-02

0 536

Secret Code（原题和变形题）

洛谷传送牛客网题一牛客网题二没错牛客网有两个题，牛客网题一和洛谷是一样的题，牛客网题二是题一的变形时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld链接：https://ac.nowcoder.com/...

2020-03-31

0 603

操作集锦【牛客网】牛客练习赛60

题目传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述有一款自走棋有26种操作,每种操作我们都用a,b,c,d,...,x,y,z的符号来代替.现在牛牛有一个长度为nnn的操作序列,...

2020-03-29

0 560

滑动窗口

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K 其他语言 65536K 64bit IO Format:%lld 题目描述给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图：你的任务是...

2020-03-29

0 901

大吉大利【牛客网】（牛客练习赛60）

传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format:%lld 题目描述输入描述: 第一行一个整数n.第二行n个整数ai. 输出描述: 一个整数表示上述求和式的答案.示例1输入 5 1 2 3 4 5 ...

2020-03-28

5 631

三角形周长和【牛客网】牛客网练习赛60

[题目传送](https://ac.nowcoder.com/acm/contest/4853/B) > 时间限制：C/C++ 1秒，其他语言2秒 > 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld 题目描述输入描述: !...

2020-03-27

1 507

小G的项链（Manacher）

我看网上也没有写这个题的，顺便写一下（可能是大佬都觉得太简单了）链接：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述有一串有n颗珠子的项链，每颗珠子上有一个数字，从顺时针方向看依...

2020-03-27

0 553

牛客网【每日一题】3月27日数学考试

题号 NC15553 名称数学考试来源 2018年长沙理工大学第十三届程序设计竞赛链接：https://ac.nowcoder.com/acm/problem/15553来源：牛客网试题传送门时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64...

2020-03-26

0 636

CodeForces 282E Sausage Maximization（trie+xor）

传送cf题目传送牛客网题目看了半个多小时的题解才搞明白，一下题解为自己的心得参考博客（这两个讲的很详细）：参考一参考二题意：有一个长度有n的整数序列，你要在这个序列中选择一个前缀和后缀，前后缀不想交，前后缀任何一方都可以为空，问你前缀异或值与后缀异或值的异或最大是多少？比如一组数 1 2 ...

2020-03-26

0 760