![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
strings
文章平均质量分 95
Top_Spirit
我的指针已经找了他的对象,而我呢?
展开
-
CodeforcesB. Camp Schedule (KMP)
B. Camp Scheduletime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe new camp by widely-known over the country Spring Programming...原创 2019-04-15 09:00:44 · 264 阅读 · 0 评论 -
Palindrome POJ - 3974(Manacher)
Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an efficient algorithm to find the length of the la...原创 2019-04-24 20:34:50 · 97 阅读 · 0 评论 -
Making Huge Palindromes LightOJ - 1258 (Manacher || KMP )
A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are palindromes, but 'adam' is not.Now you are given a non-empty stringS, containing only lower...原创 2019-04-25 08:15:35 · 150 阅读 · 0 评论 -
String 2019牛客暑期多校训练营(第七场)(最小表示法)
链接:https://ac.nowcoder.com/acm/contest/887/A来源:牛客网题目描述A string is perfect if it has the smallest lexicographical ordering among its cyclic rotations.For example: "0101" is perfect as it is th...原创 2019-08-12 16:11:04 · 138 阅读 · 0 评论 -
E - Acesrc and String Theory 19多校 (后缀数组)
Acesrc is a famous string theorist at Nanjing University second to none. He insists that we should always say an important thing k times. He also believes that every string that can be obtained by co...原创 2019-08-26 22:27:25 · 297 阅读 · 0 评论 -
K-th occurrence 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 (后缀数组+主席树+RMQ)
Problem DescriptionYou are given a string S consisting of only lowercase english letters and some queries.For each query (l,r,k), please output the starting position of the k-th occurence of the s...原创 2019-08-27 08:57:35 · 612 阅读 · 0 评论 -
K - Relevant Phrases of Annihilation (后缀数组 + 二分)
You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your island. You immedietaly send for the Bytelandian ...原创 2019-08-30 16:17:55 · 178 阅读 · 0 评论 -
牛客练习赛51 子串查询 (序列自动机)
链接:https://ac.nowcoder.com/acm/contest/1083/B来源:牛客网题目描述给出一个长度为n的字符串s和q个查询。对于每一个查询,会输入一个字符串t,你需要判断这个字符串t是不是s的子串。子串的定义就是存在任意下标a<b<c<d<e,那么”s[a]s[b]s[c]s[d]s[e]”就构成s的一个子串。如”abc”的子串有”a...原创 2019-09-11 18:50:12 · 150 阅读 · 0 评论 -
A - Palisection (Manacher)
In an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is called a palindrome if it can be read the same way ...原创 2019-09-11 20:38:13 · 165 阅读 · 1 评论 -
Codeforces B. String
B. Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day in the IT lesson Anna and Maria learned about the lexicographi...原创 2019-04-15 08:54:53 · 213 阅读 · 0 评论 -
DNA repair POJ - 3691(AC自动机 + DP)
Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing characters 'A...原创 2019-02-21 10:40:17 · 214 阅读 · 0 评论 -
Codeforces D. Messenger
D. Messengertime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputEach employee of the "Blake Techologies" company uses a special mes...原创 2019-01-21 16:59:18 · 229 阅读 · 0 评论 -
Girls' research HDU - 3294 (Manacher)
One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower case)...原创 2019-02-11 13:50:58 · 181 阅读 · 0 评论 -
病毒侵袭 HDU - 2896(AC自动机)
当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:...原创 2019-02-18 10:27:07 · 128 阅读 · 0 评论 -
病毒侵袭持续中HDU - 3065(AC自动机)
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大...原创 2019-02-18 19:38:05 · 107 阅读 · 0 评论 -
Searching the String ZOJ - 3228 (AC自动机)
Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often gives jay some dull problems related to string. And one day, moondy gave jay anothe...原创 2019-02-19 10:50:32 · 164 阅读 · 0 评论 -
Codeforces E. Check Transcription(哈希)
E. Check Transcriptiontime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne of Arkady's friends works at a huge radio telescope. ...原创 2019-02-24 16:31:50 · 229 阅读 · 0 评论 -
G. Query on a string (2017乌鲁木齐网络赛)(树状数组)
You have two strings SSS and TTT in all capitals.Now an efficient program is required to maintain a operation and support a query.The operation C i chC~i~chC i ch with given integer iii and capit...原创 2019-02-25 19:47:45 · 205 阅读 · 0 评论 -
DNA Sequence POJ - 2778 (AC自动机 + 矩阵快速幂)
It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if a animal's DNA sequence contains segment ATC the...原创 2019-02-26 11:19:53 · 167 阅读 · 0 评论 -
Matrix Matcher UVA - 11019 (AC自动机)
Given anNMmatrix, your task is to nd the number of occurences of anXYpattern.InputThe rst line contains a single integert(t15), the number of test cases.For each case, the rst line contains two...原创 2019-02-20 20:09:31 · 135 阅读 · 0 评论 -
Best Reward HDU - 3613 (Manacher + 前缀和)
After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One of these treasures is a necklace made up of 26 ...原创 2019-01-24 10:58:47 · 198 阅读 · 0 评论