字符串
文章平均质量分 51
有关字符串的联系以及感受
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ1030 JSOI2007 文本生成器 【AC自动机】【DP】*
BZOJ1030 JSOI2007 文本生成器Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我...原创 2018-06-20 15:55:05 · 256 阅读 · 0 评论 -
HDU2222 Keywords Search 【AC自动机】
HDU2222 Keywords SearchProblem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retri...原创 2018-06-20 19:43:36 · 281 阅读 · 0 评论 -
HDU3065 病毒侵袭持续中【AC自动机】
HDU3065 病毒侵袭持续中Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,...原创 2018-06-20 20:22:15 · 193 阅读 · 0 评论 -
HDU2896 病毒侵袭 【AC自动机】
HDU2896 病毒侵袭Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的...原创 2018-06-20 22:02:47 · 239 阅读 · 0 评论 -
HDU2825 Wireless Password 【AC自动机】【状压DP】
HDU2825 Wireless PasswordProblem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of t...原创 2018-06-21 09:47:32 · 220 阅读 · 0 评论 -
CODEVS3013 单词背诵 【Hash】【MAP】
CODEVS3013 单词背诵题目描述 Description灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Descrip...原创 2018-06-21 11:38:40 · 281 阅读 · 0 评论 -
Codeforces 25E Test 【Hash】
Codeforces 25E TestE. TestSometimes it is hard to prepare tests for programming problems. Now Bob is preparing tests to new problem about strings — input data to his problem is one string. Bob...原创 2018-06-21 14:37:28 · 258 阅读 · 0 评论 -
BZOJ2565 最长双回文串 【Manacher】
BZOJ2565 最长双回文串Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英文字母组成的字符串S。Output一行...原创 2018-06-21 16:11:37 · 260 阅读 · 0 评论 -
Codeforces 17E Palisection 【Manacher】
Codeforces 17E PalisectionE. PalisectionIn 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 call...原创 2018-06-21 21:27:49 · 279 阅读 · 0 评论 -
BZOJ2342 Shoi2011 双倍回文 【Manacher】
BZOJ2342 Shoi2011 双倍回文DescriptionInput输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双倍回文子串不存在,则输出0。Sample Input16 ggabaabaabaaball...原创 2018-06-25 17:13:31 · 326 阅读 · 0 评论