DISUBSTR

SPOJ - DISUBSTR Distinct Substrings(后缀数组求不相同的子串个数)

DescriptionGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#include#include#include#includeusingnamespacestd;constintmaxn=1010;intsa[maxn];//SA数组，表示将S的n个后缀从小到大
Joyyiwei·2020-08-24 10:42

SPOJ DISUBSTR - Distinct Substrings or SUBST1 - New Distinct Substrings 【不同子串数目】

题目1链接：SPOJDISUBSTR-DistinctSubstrings题目1链接：SPOJSUBST1-NewDistinctSubstringsDISUBSTR-DistinctSubstringsnotagsGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T#in
笑着走完自己的路·2020-08-24 08:06

SPOJ DISUBSTR - Distinct Substrings 后缀数组，转化

DISUBSTR-DistinctSubstringsnotagsGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.Tsa
Good_night_Sion_·2020-08-24 07:04

SP694 DISUBSTR - Distinct Substrings(洛谷 字典树)

题目链接：https://www.luogu.com.cn/problem/SP694题意t组测试样例，每组给一个字符串求该字符串本质不同的子串的个数思路子串其实就是字符串后缀的前缀。比如给一个串是“abaab”，则"aa"是后缀“aab”的前缀。要算前缀种数，就要马上想到字典树啦，它可以很方便的求出字符串前缀的种数。不过这道题把时间卡的死死的，初始化的时候要注意，还有就是字符串得定义成char类
chasing__wind·2020-08-24 07:52

SPOJ 694. Distinct Substrings （不相同的子串的个数）

DISUBSTR-DistinctSubstringsnotagsGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T
denglao1906·2020-08-05 18:27

SPOJ DISUBSTR - Distinct Substrings or SUBST1 - New Distinct Substrings 【不同子串数目】

题目1链接：SPOJDISUBSTR-DistinctSubstrings题目1链接：SPOJSUBST1-NewDistinctSubstringsDISUBSTR-DistinctSubstringsnotagsGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T #i
chenzhenyu123456·2016-04-04 16:00

SPOJ(后缀数组求不同子串个数)

DISUBSTR-DistinctSubstrings Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T
baneHunter·2016-03-02 21:00

【SPOJ DISUBSTR】Distinct Substrings 后缀数组

Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T #include #include #include usingnamespacestd; typedeflonglongLL; constintSZ=1000010; intlcp[SZ],sa[SZ],tmp[
LOI_DQS·2016-02-27 17:00

SPOJ DISUBSTR Distinct Substrings 后缀数组子串个数

#include #include #include #include usingnamespacestd; constintN=100005; intwa[N],wb[N],ws[N],wv[N]; intrk[N],height[N]; boolcmp(intr[],inta,intb,intl){ returnr[a]==r[b]&&r[a+l]==r[b+l]; } voidda(i
xinag578·2015-12-04 22:00

【SPOJ】694. Distinct Substrings

http://www.spoj.com/problems/DISUBSTR/ 题意：求字符串不同子串的数目。
·2015-11-13 11:52

SPOJ DISUBSTR（字符串hash）

  传送门：DISUBSTR 题意：给定一个字符串，求不同子串个数。
·2015-11-13 02:52

SPOJ DISUBSTR（后缀数组）

  传送门：DISUBSTR 题意：给定一个字符串，求不相同的子串。
·2015-11-13 02:51

SPOJ 694 Distinct Substrings（后缀数组）

题目链接：http://www.spoj.com/problems/DISUBSTR/ 题意：给定一个串，求不同的字串的个数。
·2015-11-11 09:56

SPOJ694 -- DISUBSTR 后缀树组求不相同的子串的个数

DISUBSTR - Distinct Substrings     Given a string, we need to find the total number
·2015-11-07 12:51

SPOJ 694 Distinct Substrings

Original ID:  DISUBSTR 64-bit integer IO format: %lld    &nb
·2015-10-27 13:45

SPOJ 694. Distinct Substrings （不相同的子串的个数）

题目链接：http://www.spoj.com/problems/DISUBSTR/ 694.
·2015-10-21 12:12

[SPOJ DISUBSTR]Distinct Substrings(后缀数组)

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19282题目大意给出一个串，求这个串中有多少个不同的子串。思路如果计入重复的话，这个串的子串个数为n(n+1)2(一共有n个后缀，对于以下标t开头的后缀，有t个后缀的前缀，就是个等差数列求和)那么现在不计入重复，可以很容易发现，后缀sa[i]与后缀sa[i−1]可能出现
qpswwww·2015-04-08 21:00

SPOJ694--- DISUBSTR - Distinct Substrings(后缀数组)

Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.TFileName:SPOJ694.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年03月31日星期二18时27分46秒******************
Guard_Mine·2015-03-31 19:00

SPOJ 694 DISUBSTR Distinct Substrings 后缀数组

题目大意：对于给出的字符串(长度不超过1000)求其不同的子串的个数大致思路：就是一个简单的height数组性质的利用, 如果每个子串我们用从位置j开始且长度为k来表示不同的子串的话则一个height[i]值说明表示从位置sa[i-1]开始的和sa[i]开始的长度为k #include #include #include #include #include #include #include #i
u013738743·2015-02-09 13:00

SPOJ - DISUBSTR Distinct Substrings(后缀数组求不相同的子串个数)

DescriptionGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T #include #include #include #include usingnamespacestd; constintmaxn=1010; intsa[maxn];//SA数组，表示将S的
u011345136·2014-09-26 19:00

SPOJ 694 求一个字符串有多少子串 后缀数组

http://www.spoj.com/problems/DISUBSTR/Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T
u013573047·2014-08-04 20:00

spoj 694 Distinct Substrings（求不同的子串个数，后缀数组基础题）

题目：http://www.spoj.com/problems/DISUBSTR/题目大意：给你一个字符串，然后让你求出它的不同的子串的个数。
u010794465·2013-10-20 15:00

SPOJ DISUBSTR Distinct Substrings

每个子串一定是某个后缀的前缀，然后枚举后缀就知道这个后缀能贡献多少个子串，然后height可以查到有多少个重复了，所以累加答案就好了……/* Author:Speedcell Update:2013-10-16 Version:soppYcell2.4 */ #include #include #include #include #include #include #include #incl
speedcell4·2013-10-19 10:00

694. Distinct Substrings (后缀数组)

Distinct Substrings Problem code: DISUBSTR http://www.spoj.com/problems/DISUBSTR/   Given
·2013-05-22 08:00

Distinct Substrings 给出一个字符串，问它的不重复子串有多少个 后缀数组

694.DistinctSubstringsProblemcode:DISUBSTR Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T
kongming_acm·2011-03-08 19:00

SPOJ 694（后缀数组）

694.DistinctSubstringsProblemcode:DISUBSTR Givenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T
xiaotaoqibao·2010-08-12 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他