# 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...

# 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...

# 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...

# 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 ...

# 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. ...

# 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...

# 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...

# 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...

# 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...

# 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...

# 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...

# 山东省第七届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 ...

# 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...

# 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...

个人资料
等级：
访问量： 36万+
积分： 1万+
排名： 2019
欢迎关注 <千与梦随> 哦！
博客专栏
 那些年,我们一起追过的算法 文章：6篇 阅读：23920
最新评论