Time Limit:10 Sec Memory Limit:256 MB Submit:4018 Solved:1477 [Submit][Status][Discuss] Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子...

2018-06-29 06:14:53

Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his skills so he gave him a stringSand asked himQquestions of the form: If all distinct substrings of s...

2018-06-29 06:14:51

最近在复习数据结构，我用面向对象的思想实现了顺序表，采用C++语言。 首先建立在Visual Studio 2017中建立一个工程，然后新建一个类SqList。然后会生成SqList.h和SqList.cpp文件。分别编写这两个文件。 SqList.h文件如下： #pragma once typedef int DataType; // 自...

2018-06-29 06:14:48

题目描述 Given an array nums of integers, you can perform operations on the array. In each operation, you pick any nums[i] and delete it to earn nums[i] points. After, you must deleteeveryelement equal to nums[i] - 1 or nums[i] + 1 . You start with...

2018-06-29 06:14:48

题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个...

2018-06-29 06:14:47

看了几天的后缀自动机，感觉这玩意儿确实比较神奇。但是感觉自己肯定讲不明白，就简单的来写写心得和应用吧 性质 1、每个状态$s$代表的长度区间为$(len[fa[s]],len[s])$ 也就是说$min(s) = max(s) + 1$ 2、每个状态$s$代表的所有串在原串中的出现次数及出现位置右端点...

2018-06-29 06:14:46

Floyd-Warshall Floyd算法，是一种著名的多源最短路算法。 核心思想： 用邻接矩阵存储图，核心代码为三重循环，第一层枚举中间点k，二三层分别枚举起始点i与目标点j。然后判断经过中间点k后，i与j间的路程是否会减...

2018-06-29 06:14:45

题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（由N个小写字母组成，5=N=5,000,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串...

2018-06-29 06:14:44

先做个自我介绍，我13年考上一所很烂专科民办的学校，学的是生物专业，具体的学校名称我就不说出来献丑了。13年我就辍学了，我在那样的学校，一年学费要1万多，但是根本没有人学习，我实在看不到希望，我就退学了。 退学后我也迷茫，大专都没有毕业，我真的不知道我能...

2018-06-29 06:14:43

◎ 引例◎ 在详细解释之前，我们先来看一下洛谷上的两个线段树模板题目（洛谷P3372、P3373）。 模板（一） 模板（二） 从这几到题目可以看出，线段树的基本操作大致有三种：①给区间中的每一个元素加一个值 ②给区间中的每一个元素乘一个值 ③求出一个区间的每个元素和...

2018-06-29 06:14:41