后缀数组
文章平均质量分 80
*ACoder*
研究型码农
展开
-
牛客16126 小Y的字符串
后缀数组原创 2020-07-04 17:05:17 · 201 阅读 · 0 评论 -
cf1276F. Asterisk Substrings
后缀自动机、后缀数组、启发式合并原创 2020-01-12 14:04:19 · 353 阅读 · 0 评论 -
HDU6194 string string string
后缀数组原创 2018-08-04 16:05:48 · 323 阅读 · 0 评论 -
poj3415 Common Substrings
后缀数组、单调栈原创 2018-08-04 18:30:15 · 218 阅读 · 0 评论 -
uva10829 - L-Gap Substrings
后缀数组、有点神的做法原创 2019-05-23 22:08:34 · 191 阅读 · 0 评论 -
uva1314 - Hidden Password
后缀数组原创 2019-05-28 22:22:11 · 119 阅读 · 0 评论 -
uva1502 - GRE Words
后缀数组+线段树+动态规划原创 2019-06-06 18:25:59 · 201 阅读 · 0 评论 -
hdu6194 string string string
后缀数组原创 2019-07-12 14:37:27 · 138 阅读 · 0 评论 -
uvaLive 4671 - K-neighbor substrings
多项式卷积、后缀数组原创 2019-07-17 12:19:01 · 169 阅读 · 0 评论 -
hdu6704 K-th occurrence
后缀数组、二分、主席树原创 2019-08-23 21:02:23 · 593 阅读 · 2 评论 -
poj3294 Life Forms (后缀数组模板)
二分答案、后缀数组原创 2018-08-03 18:47:14 · 202 阅读 · 0 评论 -
bzoj1717: [Usaco2006 Dec]Milk Patterns 产奶的模式
后缀数组原创 2017-05-06 15:43:11 · 579 阅读 · 0 评论 -
Bzoj4698: [Sdoi2008]Sandy的卡片
4698: Sdoi2008 Sandy的卡片Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 13 Solved: 7[Submit][Status][Discuss]DescriptionSandy和Sue的热衷于收集干脆面中的卡片。然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的原创 2016-09-25 11:31:49 · 1124 阅读 · 0 评论 -
poj3261 Milk Patterns
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14314 Accepted: 6344Case Time Limit: 2000MSDescriptionFarmer John has noticed that th原创 2016-09-25 14:01:12 · 302 阅读 · 0 评论 -
poj2774 Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 27270 Accepted: 11102Case Time Limit: 1000MSDescriptionThe little cat is majorin原创 2016-09-25 14:08:11 · 330 阅读 · 0 评论 -
CodeVS1500 后缀排序
CodeVS1500 后缀排序题目描述 Description天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串,要求他把该字符串的n个后缀(suffix)从小到大排序。何谓后缀?假设字符串是S=S1S2……Sn,定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n个后缀。关于字符串大小的比较定义如下(比较原创 2016-09-25 14:12:12 · 474 阅读 · 0 评论 -
spoj694 Distinct Substrings
DescriptionGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TEach test case consists of one string, whose length is OutputFor e原创 2016-09-25 14:25:00 · 333 阅读 · 0 评论 -
CodeVS 3160 最长公共子串
后缀数组原创 2016-10-21 20:44:42 · 342 阅读 · 0 评论 -
bzoj4516: [Sdoi2016]生成魔咒
4516: [Sdoi2016]生成魔咒Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 575 Solved: 327[Submit][Status][Discuss]Description魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的原创 2016-09-25 13:50:44 · 720 阅读 · 0 评论 -
bzoj3238: [Ahoi2013]差异
后缀数组、单调栈原创 2017-03-29 20:10:35 · 528 阅读 · 0 评论 -
bzoj1031: [JSOI2007]字符加密Cipher
后缀数组原创 2017-03-23 10:11:48 · 243 阅读 · 0 评论