search.substring_51CTO博客

公众号矩阵

移动端

视频课免费课排行榜短视频直播课软考学堂

全部课程软考信创认证华为认证厂商认证 IT技术 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

全部内容精选文章免费资料代码库标签简介时间热度默认

CKA（Kubernetes 管理员认证）精品班

按照企业k8s需求进行技能培训，帮助用户快速拿下CKA认证，K8S采用新版本进行授课，课程内容全、讲解详细。免费试学

软考高级：系统架构设计师精品班

根据考试大纲对知识点、高频考点进行深入讲解，传授答题技巧及判断标准，助力高效备考。免费试学

信创认证：系统架构师精品班（高级）

信息技术应用创新人才考试评价免费试学

Code: Search a Reverse Substring

　　You are given a String input. You are to find the longest substring of input such that the reversal of the substring is also a substr

sed

转载

mb5fcdf2add9b6a

2007-01-16 23:49:00

73阅读

2评论

[spojSUBLEX]Lexicographical Substring Search

建立后缀自动机，对于同一个节点，出现次数是相同的(right的大小)，同时满足单调性（长度越长出现次数越少），所以只需要考虑最长的串即可。 PS：似乎也并不需要求依次后缀的max，不知道为什么…… 1 #include<bits/stdc++.h> 2 using namespace std; 3

字符串-后缀自动机

i++

#define

后缀

#include

转载

mob604756f04b77

2019-07-28 10:27:00

20阅读

2评论

滑动窗口-Substring Search Problem

2018-07-18 11:19:19 一、Minimum Window Substring 问题描述：问题求解： public String minWindow(String s, String t) { String res = ""; if (t.length() > s.length())

问题求解

i++

窗口大小

滑动窗口

初始化

转载

mb5fdb128f2dba9

2018-07-23 16:04:00

54阅读

2评论

SPOJ 7258 Lexicographical Substring Search

SPOJ_7258 SUBLEX 这个题目可以先用O(N)的时间构造出后缀自动机，由于后缀自动机中每条路径都对应着一个不重复的子串，因此可以用dp处理出到达一个节点以及其后面的节点的路径数，然后每次查询时遍历一遍后缀自动机就可以了。但这样总的查询复杂度是O(N*Q)的，如果不用各种常数优化的话很容易TLE。 #include<stdio.h> #include&lt

后缀自动机

#include

#define

子串

复杂度

转载

mb5fd33ffac6eab

2012-09-11 16:04:00

48阅读

2评论

SPOJ SUBLEX - Lexicographical Substring Search

SUBLEX - Lexicographical Substring Searchno tagsLittle Daniel loves to play with strings! He always finds different ways to have fun with strings! Kno...

SAM

后缀自动机

ico

子串

c++

转载

mb5fe18e32e4691

2015-08-27 09:10:00

73阅读

Spoj SUBLEX - Lexicographical Substring Search

Dicription Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided t

后缀自动机

i++

#include

#define

ico

转载

mob604756f0e582

2018-02-23 13:02:00

130阅读

2评论

SPOJ SUBLEX Lexicographical Substring Search

Description

spoj

i++

#include

ico

原创

qq636b7aec0b3f1

2022-11-09 18:58:35

51阅读

SPOJ 7258 Lexicographical Substring Search

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

后缀自动机

#include

i++

子串

ico

转载

mob604756fea1c5

2017-08-02 02:03:00

45阅读

2评论

[SPOJ7258]Lexicographical Substring Search

[SPOJ7258]Lexicographical Substring Search 试题描述 Little Daniel l

i++

#include

git

#define

ico

转载

mb5ffd6fed5661e

2017-03-13 19:40:00

50阅读

2评论

SP7258 SUBLEX - Lexicographical Substring Search

XXVI.SP7258 SUBLEX - Lexicographical Substring Search 在上一题中，我们二分了后缀；但这里，我们要二分的是子串。我们设一个$sum_x$表示有多少本质不同子串的字典序小于等于$sa_i$。显然，它是单调增的。则我们可以二分找出$sum_x$小于询

i++

子串

ico

c++

#include

转载

mob60475702c725

2021-04-01 11:06:00

68阅读

2评论

spoj7258 SUBLEX Lexicographical Substring Search

http://www.elijahqi.win/archives/3001 题意翻译给定一个字符串，求排名第k小的串注意样例的\n是换行输入格式：第一行给定主串(len<=90

#include

输出格式

输入输出

原创

elijahqi

2022-08-08 14:11:20

71阅读

SP7258 SUBLEX - Lexicographical Substring Search

$\color{ 0066ff}{ 题目描述 }$ 给定一个字符串，求排名第k小的串 $\color{ 0066ff}{输入格式}$ 第一行给定主串(len using namespace std; define LL long long LL in() { char ch; int x = 0,

干货

原创

mb60fe8f993dd48

2021-07-27 09:17:36

35阅读

window.location.search.substring(1); 什么意思

var qs = window.location.search.substring(1);//获得了当前链接的中?号后的参数 if (qs.length > 0) { var Airways = qs.substring(qs.indexOf('=') + 1).toUpperCase(); location.search的值就是 &quot

职场

休闲

window.location.sear

原创

Alion91

2012-03-16 16:47:21

10000+阅读

Flex获取参数（一）——window.location.search.substring

Flex获取参数（一）——window.location.search.substring 第1步：在网页中设置一个链接，如 <a href="test.asp?p1=test1&p2=test2">测试链接一</a>，其中test.asp嵌入了flash 第2步：获取参数，生成flash的mxml文件源码如下： 1

Flex

获取参数

原创

wgq_star

2013-01-21 16:26:44

1023阅读

SPOJ 7258 Lexicographical Substring Search（后缀自动机）

【题目链接】 http://www.spoj.com/problems/SUBLEX/ 【题目大意】给出一个字符串，求其字典序排名第k的子串【题解】求出sam上每个节点被经过的次数，然后采用权值线段树上查找第k大数类似的方法，每次确定查找范围，进入相应的子树，同时输出路径上的点即可。【代码

SPOJ

后缀自动机

i++

#include

子树

转载

mob60475702c725

2016-11-15 23:35:00

38阅读

【SPOJ】7258. Lexicographical Substring Search（后缀自动机）

http://www.spoj.com/problems/SUBLEX/后缀自动机系列完成QAQ。。。撒花。。明天or今晚写个小结？首先得知道：后缀自动机中，root出发到任意一个状态的路径对应一个子串，而且不重复。（原因似乎是逆序后缀树？所以我们在自动机上预处理每一个状态的子串数目，然后从小到大枚...

spoj

后缀自动机

#define

#include

原创

a4117170673

2021-08-11 14:53:33

115阅读

SPOJ7258 SUBLEX - Lexicographical Substring Search(后缀自动机)

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

i++

#include

前缀树

ico

子串

原创

mb60b4a73fc42be

2021-09-26 09:42:18

10000+阅读

spoj7258 Lexicographical Substring Search(SUBLEX) 后缀自动机

给一个字符串S，若干个查询，每个查询k输出字典序第k小的S的子串

#include

i++

字符串

原创

NightRaven

2023-07-17 18:14:03

20阅读

SubString

"题目" 真是一道非常好的码农题，$SAM+LCT$ 看到查询子串出现次数我们就能想到这是一个$SAM$ 看到动态往后加入字符串我们就可以想到需要$LCT$来维护子树和由于$LCT$并不是很方便维护子树，所以每次加入一个点的时候只需要把根到这个点的路径上的点权加一就好了查询在$SAM$上匹配出位

SAM

LCT

#include

i++

#define

转载

mob604756ebed9f

2019-02-13 18:23:00

135阅读

2评论

substring

public class Question9 { /** * 8、第一个数字以下的静态方法实现了：把串s中第一个出现的数字的值返回。如果找不到数字，返回-1 例如： s = "abc24us43" * 则返回2 s = "82445adb5" 则返回8 s = "ab" 则返回-1 请分析代码逻辑，并推测划线处的代码。答案写在 “解答.txt” * 文件

字符串

子字符串

java

原创

只有变秃才能变强

2022-09-15 11:07:20

86阅读