ZSQ

新的一天,新的不会

HDU 4080 Stammering Aliens(后缀数组+二分)

Description 给出一个字符串,求这个字符串中重复次数不少于m次的最长字串长度以及这个子串在原串中最后一次出现的位置 Input 多组用例,每组用例第一行为一整数m,第二行为一长度不超过40000的字符串,以m=0结束输入 Output 输出两个整数,第一个整数为在这个字符串中重...

2016-05-05 22:23:41

阅读数:596

评论数:0

HDU 4029 Distinct Sub-matrix(后缀数组+hash)

Description 给出一个只由大写字母组成的矩阵,求不同子矩阵个数 Input 第一行一整数T表示用例组数,每组用例第一行为两个整数nn和m表示矩阵行列数,之后为一个只由大写字母组成的n*m矩阵(1<=n,m<=128) Output 输出这个矩阵不同的子矩阵个数 S...

2016-05-05 22:23:31

阅读数:367

评论数:0

HDU 4552 怪盗基德的挑战书(kmp+dp)

Description 求一个字符串的所有前缀在串中出现的次数之和 Input 多组用例,每组用例占一行为一个长度不超过100000的字符串,以文件尾结束输入 Output 对于每组用例,输出该字符串的所有前缀在串中出现的次数之和,结果模256 Sample Input aaa a...

2016-05-03 15:45:30

阅读数:786

评论数:6

HDU 4622 Reincarnation(后缀数组+ST)

Description 给出一个只由小写字母组成的字符串,有m次查询,每次查询区间[l,r]这一部分子串所含有的不同子串的数量 Input 第一行为一整数T(T<=5)表示用例组数,每组用例第一行为一长度不超过2000的字符串,然后是一整数m表示查询数量(m<=10000),之后...

2016-05-03 15:42:41

阅读数:378

评论数:0

POJ 3693 Maximum repetition substring(后缀数组+ST)

Description 给出一个字符串,求这个字符串的一个子串,使得其完全由最小循环节组成且循环次数最多,如果有多组解则输出字典序最小的 Input 多组用例,每组用例占一行为一行长度不超过100000的字符串,以#结束输入 Output 对于每组用例,输出满足条件的字典序最小的子串 ...

2016-05-03 15:28:02

阅读数:257

评论数:0

POJ 3581 Sequence(后缀数组)

Description 将一个序列分成非空的三部分,将每部分翻转后组合成一个新的序列,输出这样操作得到的序列中字典序最小的序列 Input 第一行为一整数n表示序列长度,之后n行每行一个整数表示该序列(n<=200000) Output 输出这样操作得到的序列中字典序最小的序列 ...

2016-05-03 15:11:54

阅读数:367

评论数:0

CSU 1632 Repeated Substrings(后缀数组)

Description 求字符串中所有出现至少2次的子串个数 Input 第一行为一整数T(T<=10)表示用例组数,每组用例占一行为一个长度不超过100000的字符串 Output 对于每组用例,输出该串中所有出现至少两次的子串个数 Sample Input 3 aabaa...

2016-05-03 14:58:37

阅读数:344

评论数:0

URAL 1297 Palindrome(后缀数组)

Description 给出一个字符串,求最长回文子串长度 Input 一个长度不超过1000的字符串 Output 输出这个串的最长回文子串,如果有多种满足条件的解则输出首字符靠前的 Sample Input Thesampletextthatcouldbereadedthesam...

2016-05-03 14:50:24

阅读数:455

评论数:0

CSU 1656 Paper of FlyBrother(后缀数组)

Description 给出一个串,求这个串的不同子串的数量 Input 多组用例,每组用例占一行为一长度不超过100000的字符串,以文件尾结束输入 Output 对于每组用例,输出该串的不同子串的数量 Sample Input a aab Sample Output 1 ...

2016-05-03 14:43:03

阅读数:247

评论数:0

SPOJ 694 Distinct Substrings(后缀数组)

Description 给出一个字符串,求这个串不同的子串个数 Input 第一行为一整数T(T<=20)表示用例组数,每组用例占一行为一个长度不超过1000的字符串 Output 对于每组用例,输出这个串的不同子串个数 Sample Input 2 CCCCC ABABA...

2016-05-03 14:38:57

阅读数:259

评论数:0

POJ 3261 Milk Patterns(后缀数组+二分)

Description 给出一个字符串,求至少出现k次的可重叠的最长子串的长度 Input 第一行为两个整数n和k(1<=n<=20000,2<=k<=n),之后为n个介于1~1000000的整数表示该数字串 Output 输出一个整数表示在该串中至少出现k次的可...

2016-05-03 14:27:16

阅读数:450

评论数:0

SPOJ 220 Relevant Phrases of Annihilation(后缀数组+二分)

Description 给定n个字符串,求在每个字符串中至少出现两次且不重叠的最长子串的长度 Input 第一行为一整数T(T<=10)表示用例组数,每组用例第一行为一整数n(n<=10)表示串的数量,之后n行每行为一个长度不超过10000字符串 Output 输出在每个字符...

2016-05-03 14:17:57

阅读数:276

评论数:0

CSU 1608 Particle Collider(后缀数组+二分)

Description 给出n个串,求所有满足条件的子串,使得该子串和其反串出现在超过n/2个串中 Input 多组用例,每组用例第一行为一整数n表示串的数量(n<=10),之后n行每行一个长度不超过1000的字符串,以文件尾结束输入 Output 对于每组用例,输出所有满足条件的...

2016-05-03 14:00:20

阅读数:382

评论数:0

POJ 3294 Life Forms(后缀数组+二分)

Description 给出n个串,求至少出现在n/2+1个串中的最长公共子串 Input 多组用例,每组用例第一行为一整数n(1<=n<=100)表示串的数量,之后n行为n个串长不超过1000的字符串,以n=0结束输入 Output 对于每组用例,输出所有满足条件的最长公共...

2016-05-03 13:39:09

阅读数:387

评论数:0

POJ 3415 Common Substrings(后缀数组+单调栈)

Description 给出两个串a和b,求a和b的长度不小于k的公共子串数量 Input 多组用例,每组用例第一行为一整数k,之后为两个字符串表示a和b,两个串的串长不超过10^5,k不超过两串串长,以k=0结束输入 Output 对于每组用例,输出a和b的长度不小于k的公共子串数量 ...

2016-05-03 13:29:44

阅读数:335

评论数:0

POJ 3450 Corporate Identity(后缀数组+二分)

Description 求n个字符串的最长公共子串长度 Input 多组用例,每组用例第一行为字符串个数n(2<=n<=4000),之后n行每行一个字符串,每个串串长不超过200,以n=0结束输入 Output 对于每组用例,输出这n个字符串的最长公共子串长度 Sample...

2016-05-03 12:56:46

阅读数:415

评论数:0

POJ 1743 Musical Theme(后缀数组+二分)

Description 给出一个数字串,求这个数字串中长度最少为5的最长重复子串的长度(重复字串不需要完全相同但不能有重叠,只要某个字串同时加减一个相同的值后变为另一个字串即可) Input 多组用例,每组用例首先输入一整数n(n<=20000)表示数字串长度,之后输入n个整数(介于0...

2016-05-03 11:37:04

阅读数:280

评论数:0

POJ 2774 Long Long Message(后缀数组)

Description 求两个串的最长公共子串长度 Input 两个长度不超过100000的字符串 Output 输出这两个串的最长公共子串长度 Sample Input yeshowmuchiloveyoumydearmotherreallyicannotbelieveit ye...

2016-05-03 11:27:33

阅读数:417

评论数:0

HDU 4300 Clairewd’s message(扩展kmp)

Description 给出置换密码的密钥,即第i个字母用哪个字母表示,再给出一个串,串前面为密文,后面为明文,密文一定是完整的,但明文不完整或可能没有,求包含完整密文和完整明文的最短的串 Input 第一行为一整数T(T<=100)表示用例组数,每组用例首先输入26个字符表示密钥,然...

2016-05-03 11:20:37

阅读数:253

评论数:0

HDU 4333 Revolving Digits(kmp+扩展kmp)

Description 给定一个数字,每一次将该数的第一位放到放到最后一位,求所有组成的不同的数比原数小的个数,相等的个数,大的个数 Input 第一行一整数T(T<=50)表示用例组数,每组用例占一行为一整数n(n<=10^100000) Output 输出所有组成的不同的...

2016-05-03 11:13:57

阅读数:287

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭