小坏蛋_千千

I was caught in a heavy rain!

Codeforces 868 D. Huge Strings (二分+随机+SAM)

Description You are given n strings s1, s2, …, sn consisting of characters 0 and 1. m operations are performed, on each of them you concatenate two...

2017-10-06 10:05:50

阅读数:396

评论数:0

HDU 6194 string string string (SAM)

Description Uncle Mao is a wonderful ACMER. One day he met an easy problem, but Uncle Mao was so lazy that he left the problem to you. I hope you c...

2017-09-22 07:33:32

阅读数:254

评论数:0

HDU 4641 K-string (SAM)

Description Given a string S. K-string is the sub-string of S and it appear in the S at least K times.It means there are at least K different pairs...

2017-09-21 18:20:15

阅读数:139

评论数:0

HDU 6208 The Dominator of Strings (SAM)

Description Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T if S is ...

2017-09-21 08:58:26

阅读数:129

评论数:0

HDU 5769 Substring (后缀数组)

Description ?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct substrings. ...

2017-09-14 07:43:01

阅读数:185

评论数:0

SPOJ SUBST1 - New Distinct Substrings (后缀数组)

Description Given a string, we need to find the total number of its distinct substrings.  Input T - number of test cases. T<=20; Each test cas...

2017-09-13 21:26:54

阅读数:146

评论数:0

Codeforces 852 G. Bathroom terminal(trie)

Description Smith wakes up at the side of a dirty, disused bathroom, his ankle chained to pipes. Next to him is tape-player with a hand-written mes...

2017-09-05 17:35:04

阅读数:223

评论数:0

HDU 6153 A Secret (扩展KMP)

Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret an...

2017-08-20 09:31:20

阅读数:146

评论数:0

HDU 4622 Reincarnation (区间不相同子串个数:字符串哈希 | 后缀数组 | 后缀自动机)

Problem Description Now you are back,and have a task to do: Given you a string s consist of lower-case English letters only,denote f(s) as the...

2017-05-03 17:16:21

阅读数:422

评论数:0

HDU 4333 Revolving Digits (扩展KMP)

Problem Description One day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put several las...

2017-05-03 16:04:13

阅读数:280

评论数:0

HDU 5842:Lweb and String (统计)

Lweb and String Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 261    Accepted Submission(s...

2016-08-15 10:00:58

阅读数:261

评论数:0

山东省第七届ACM省赛------Reversed Words

Reversed Words Time Limit: 2000MS Memory limit: 131072K 题目描述 Some aliens are learning English. They have a very strange way in writing that they ...

2016-06-12 21:30:11

阅读数:670

评论数:0

SDUT 2413:n a^o7 !

n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述   All brave and intelligent fighters, next you will step into a distinctive battleground wh...

2016-04-30 21:31:32

阅读数:396

评论数:0

HDU 3746:Cyclic Nacklace

题意:给出一个字符串,问再加多少个同样序列可以构成至少里面存在两个相同的串,加的字符在原串左边右边都可以。 如:abca 加ab得到abcabc,成立 abcde加abcde得到abcdeabcde成立

2016-04-29 21:39:43

阅读数:435

评论数:0

POJ 2406:Power Strings

Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 41252   Accepted: 17152 Description Given two strings a and b w...

2016-04-19 21:04:03

阅读数:348

评论数:0

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