BZOJ1031

重走长征路---OI每周刷题记录---5月10日 2014

「bzoj1031」[JSOI2007]字符加密

mrcrack·2019-02-09 17:10

bzoj1031 [JSOI2007]字符加密Cipher

Ilovejava1·2018-03-14 22:00

【BZOJ1031】字符加密后缀数组

后缀数组模板题用的罗学长惊为天人的模版。。。当时搅了整整一周才明白。。。/************************************************************** Problem:1031 User:RicardoWang Language:C++ Result:Accepted Time:820ms Memory:7912kb ****************

qq_34637390·2016-04-18 18:00

[BZOJ1031][JSOI2007]字符加密Cipher（后缀数组）

题目描述传送门题解把环展成链，利用后缀数组的性质求出后缀按照字典序的排名，最后判断一下是否满足条件并输出。代码#include #include #include usingnamespacestd; constintmax_n=5e5+5; intn,m=300; chars[max_n]; intsa[max_n],c[max_n],x[max_n],y[max_n]; inlinevoidb

Clove_unique·2016-04-17 18:00

[JSOI2007] [BZOJ1031] 字符加密Cipher - 后缀数组

1031:[JSOI2007]字符加密CipherTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 5240 Solved: 2164[Submit][Status][Discuss]Description喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法

whzzt·2016-03-12 23:00

[bzoj1031][JSOI2007]字符加密Cipher

显然把原串复制一遍，然后排序长度为len的各个后缀就行了。我只是突然想试试hash。。。代码量不到1k而且似乎竟然比写得不是很好的后缀数组快？自然溢出大法好...1#include 2#include 3#include 4#include 5#defineuiunsignedint 6usingnamespacestd; 7constintmaxn=100233; 8uipre[m

czllgzmzl·2016-02-10 15:00

bzoj1031【JSOI2007】字符加密Cipher

1031:[JSOI2007]字符加密CipherTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 4846 Solved: 1992[Submit][Status][Discuss]Description喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法

AaronGZK·2016-01-06 22:00

BZOJ1031: [JSOI2007]字符加密Cipher

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

mrazer1234·2015-12-28 20:08

bzoj1031（后缀数组）

1031:[JSOI2007]字符加密CipherTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 4697 Solved: 1923[Submit][Status][Discuss]Description喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法

M_AXSSI·2015-12-20 10:00

后缀数组

bzoj1031 JSOI字符加密Cipher 题目大意：给一个字符串，圈成圆圈，从任意位置断开，组成len个字符串，按字典序升序排序后，输出尾字母。

·2015-11-01 14:25

[to do list] noip刷题计划

bzoj1031(get)后缀数组，把原串复制一遍，求一遍sa[]。bzoj1032(get)非常奇怪的区间DP。b

::Dash::·2015-09-28 23:12

后缀数组学习笔记

后缀数组是一个处理字符串的有力工具，基本用途有模式串匹配和后缀最长公共前缀；例题【JSOI2007】【BZOJ1031】字符加密ciper后缀数组的躶体，现将字符串复制成环，然后输出sa[i] #include

Lcomyn·2015-07-25 16:00

BZOJ1031 JSOI2007 字符加密

除草向、裸SA、处理环的话就复制一遍挂在后面就好了、Code:const maxm=400001; var ch:char; s,trk,rank,sa,tsa,sum:array[0..500001]oflongint; len,i,j,p,got:longint; begin {assign(input,'cipher.in'); assign(output,'cipher.o

·2013-01-04 23:00

推荐频道