字符串
Static_Ricardo
这个作者很懒,什么都没留下…
展开
-
POJ-1226 Substrings(后缀数组)
POJ-1226 Substrings(后缀数组)题目: Substrings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13990 Accepted: 4952 DescriptionYou are given a number of case-sensitive strings of al原创 2017-02-28 14:00:22 · 318 阅读 · 0 评论 -
UVA-11475-Extend to Palindrome((扩展)kmp)
UVA-11475-Extend to Palindrome((扩展)kmp)题目: Your task is, given an integer N, to make a palidrome (word that reads the same when you reverse it) of length at least N. Any palindrome will do. Easy, isn原创 2017-02-28 14:07:01 · 434 阅读 · 0 评论 -
spoj-687(后缀数组+RMQ)
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-02-23 15:03:42 · 497 阅读 · 0 评论 -
poj-3693(后缀数组+RMQ)
poj-3693 Maximum repetitiion substring题目: The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example,原创 2017-02-23 16:05:17 · 822 阅读 · 0 评论 -
poj-2774(后缀数组)
poj-2774 Long Long Message题目: The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so原创 2017-02-23 16:37:28 · 425 阅读 · 0 评论 -
spoj-3415(后缀数组+单调栈)
spoj-3415(后缀数组+单调栈)Common Substrings A substring of a string T is defined as:T( i, k)= TiTi +1… Ti+k -1, 1≤ i≤ i+k-1≤| T|. Given two strings A, B and one integer K, we define S, a set of triples原创 2017-02-24 17:18:03 · 318 阅读 · 0 评论 -
Codeforces 777D
Codeforces 777D Cloud of Hashtags题目: Cloud of Hashtags time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya is an administrator of a pub原创 2017-02-26 12:35:57 · 863 阅读 · 0 评论 -
POJ3294-Life Forms(后缀数组)
POJ3294-Life Forms(后缀数组)You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few原创 2017-02-27 18:09:15 · 296 阅读 · 0 评论