hzwer.com _ Home | http://hzwer.com

« 上一页Current position : 首页 >> 后缀数组 >> 第2页

• 「BZOJ2251」[2010BJ Wc] 外星联络

  

  Description小P在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由0和1构成的串，并坚信外星人的信息就隐藏在其中。他认为，外星人发来的信息一定会在他接受到的01串中重复出现，所以他希望找到他接受到的01串中所有重复出现次数大...
  32014年9月4日4,939后缀数组

• 「JoyOI1860」后缀数组

  

  描述Description我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组（Suffix array）SA[i]中存放着一个排列，满足suffix(sa[i])<suffix(sa[i+1]) 按照字典序方式比较定义height[i]表示suffix(sa[i])与suffix(sa[i-1])之间的最长公共前缀长度，其中height[1]=0你的任务就是求出SA和height这两个数组。字符串长度<=200000输入格式InputFormat一行，为描述中的字符串（仅会出现小写字母）...
  62014年9月4日4,496后缀数组

• 「BZOJ1692」[Usaco2007 Dec] 队列变换

  

  DescriptionFJ打算带他的N(1<=N<=30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次序排成一列（比如说，如果FJ带去的奶牛依次为Bessie、Sylvia、Dora，登记人员就把这支队伍登记为BSD）。...
  02014年7月7日6,013后缀数组

• 「BZOJ1717」[Usaco2006 Dec] Milk Patterns 产奶的模式

  

  Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=20000)天的牛奶质量值。他想知道最长的出现了至少K(2<=K<=N)次的模式的长度。比如12323231中2323出现了两次。当K=2时，这个长度为4。Input*Line1:两个整...
  52014年5月20日6,063二分法,后缀数组

• 「BZOJ1031」[JSOI2007] 字符加密Cipher

  

  Description喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：  JSOI07SOI07JOI07JSI07JSO07JSOI7JSOI0把它们按照字符串的大小排序：07JSOI7JSOI0I07JSOJSOI07OI07JSSOI07J读出最后一列字符：I0O7SJ，就是加密后的字符串（其实这个加...
  42014年5月5日6,024后缀数组