SUBLEX

后缀自动机求第k大字符串 SPOJ - SUBLEX

LittleDaniellovestoplaywithstrings!Healwaysfindsdifferentwaystohavefunwithstrings!Knowingthat,hisfriendKinandecidedtotesthisskillssohegavehimastringSandaskedhimQquestionsoftheform:Ifalldistinctsubstri
黑码·2022-12-31 02:07

SPOJ - SUBLEX

http://www.spoj.com/problems/SUBLEX/en/题意简单，思路简单，因为菜鳮所以只能慢慢学。题意：给一个串，q次查询，每次输入一个K,输出该串第K小子串。
My_stage·2020-09-14 00:12

k小子串 SPOJ - SUBLEX 2

题意：求字典序第K大的子串题解:先求出后缀自动机对应节点//该节点后面所形成的自字符串的总数然后直接模拟即可1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include1415#definepiacos(-1.0)16
Fitz~·2019-09-18 21:00

SPOJ - SUBLEX Lexicographical Substring Search 求字典序第k小的子串

题目：求字符串字典序第k小的子串思路：统计每个状态的子串的个数，按字典序寻找代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#i
我不会额·2017-09-15 22:28

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

SUBLEX-LexicographicalSubstringSearch#suffix-array-8LittleDaniellovestoplaywithstrings!
clover_hxy·2016-12-20 19:49

[SPOJ7258]SUBLEX - Lexicographical Substring Search

SUBLEX-LexicographicalSubstringSearchLittleDaniellovestoplaywithstrings!
hbhcy98·2016-04-04 22:00

spoj 7258 SUBLEX（SAM，名次）

 LexicographicalSubstringSearch TimeLimit: 149MS MemoryLimit: 1572864KB 64bitIOFormat: %lld&%llu DescriptionLittleDaniellovestoplaywithstrings!Healwaysfindsdifferentwaystohavefunwithstrings!Knowingtha
hahalidaxin·2016-02-18 17:00

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

http://www.spoj.com/problems/SUBLEX/ 后缀自动机系列完成QAQ。。。撒花。。明天or今晚写个小结？
·2015-11-13 11:00

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

题目链接：http://www.spoj.com/problems/SUBLEX/ 题意：给定一个字符串，每次询问第K小的串。 思路：建立自动机。
·2015-11-11 14:04

SPOJ SUBLEX Lexicographical Substring Search

DescriptionLittleDaniellovestoplaywithstrings!Healwaysfindsdifferentwaystohavefunwithstrings!Knowingthat,hisfriendKinandecidedtotesthisskillssohegavehimastring S andaskedhim Q questionsoftheform:Ifall
jtjy568805874·2015-10-25 16:00

SPOJ SUBLEX 求第k小子串

 题目大意： 对于一个给定字符串，找到其所有不同的子串中排第k小的子串   先构建后缀自动机，然后我们可以将整个后缀自动机看做是一个DAG图，那么我们先进行拓扑排序得到 *b[N] 对于每个节点记录一个sc值，表示当前节点往下走可以得到不同的字符串的个数 然后从后往前，每次到达一个节点，当前节点sc赋1，然后每个可以往下走的son节点，都把这个son上的sc加到当前节
·2015-10-23 08:06

【后缀自动机】[SPOJ SUBLEX]Lexicographical Substring Search

题目大意，给定一个字符串求第K大的子串首先给这个字符串建立SAM然后发现实际上每一个节点就可以表示一个子串然后实际上就是从root到这个节点的路径，然后按照splay的那种思路建立size然后用k去找在当前节点的哪一个子树中，然后减去当前子树的size就可以得到在下一个子树中的位置，然后重复当前操作就可以，得到这个字符串#include #include #include #include usi
JeremyGJY·2015-06-06 21:00

SPOJ SUBLEX Lexicographical Substring Search 后缀自动机

题目大意：就是现在对于给出的长度不超过90000的字符串进行Q(Q #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usin
u013738743·2015-04-10 15:00

【后缀自动机】 SPOJ SUBLEX

这题也是CLJ论文上的题目，做法CLJ论文讲了。。。这里不多说了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm100005 #defineeps1
blankcqk·2015-03-04 19:00

SPOJ SUBLEX 7258. Lexicographical Substring Search

看起来像是普通的SAM+dfs...但SPOJ太慢了......倒腾了一个晚上不是WA就是RE.....最后换SA写了......LexicographicalSubstringSearchTimeLimit: 1000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%llu[Submit]  [GoBack]  [Status]  DescriptionL
u012797220·2014-07-05 15:00

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

  给一个字符串S，若干个查询，每个查询k输出字典序第k小的S的子串。把字符串一次插入到自动机中，由于在不考虑父边的情况下，可以看做一个有向无环图，那么我们可在在这个图上进行dp，令dp[i]表示从节点i开始有多少个子串，转移dp[i]=dp[j]+1（存在一条边c使得i-->j），然后就是从根节点贪心走一遍就可以得到要求的串了。  另外吐槽一句SPOJ上的题卡时间卡的太凶残了....#inclu
yanglei040·2014-06-22 18:00

SPOJ7258(后缀自动机--第k大的子串)

题目：http://www.spoj.com/problems/SUBLEX/ 题意：给一个字符串，然后给Q个询问，每个询问输入一个数K，输出子串中字典序为K的字符串。
ACdreamers·2013-09-01 16:25

SPOJ7258(后缀自动机--第k大的子串)

题目：http://www.spoj.com/problems/SUBLEX/ 题意：给一个字符串，然后给Q个询问，每个询问输入一个数K，输出子串中字典序为K的字符串。
ACdreamers·2013-09-01 16:00

SPOJ 7258 SUBLEX （SAM）

viewmode=contents   by---cxlove  题目：给出一个串，查询字典序排在第k个的是哪个子串http://www.spoj.pl/problems/SUBLEX/ 由于SAM能遍历所有的子串
acm_cxlove·2012-11-27 14:36

SPOJ 7258 SUBLEX （SAM）

viewmode=contents   by---cxlove  题目：给出一个串，查询字典序排在第k个的是哪个子串http://www.spoj.pl/problems/SUBLEX/ 由于SAM能遍历所有的子串
ACM_cxlove·2012-11-27 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他