AC自动机
Jack_zhuiyi
这个作者很懒,什么都没留下…
展开
-
HDU2896
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31721 Accepted Submission(s): 7247Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时原创 2017-12-24 10:56:46 · 252 阅读 · 0 评论 -
E - DNA Sequence POJ - 2778
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 then...原创 2018-03-22 21:28:39 · 440 阅读 · 0 评论 -
A - Keywords Search HDU - 2222
In 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 retrieval system. Every image have a long descriptio...原创 2018-03-19 21:53:12 · 256 阅读 · 0 评论 -
C - 最长子串 FZU - 2128
问题很简单,给你一个字符串s,问s的子串中不包含s1,s2…sn的最长串有多长。 Input 输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方,第二行是字符串s不能包含的子串个数n,n<=1000。接下来n行字符串,长度不大于100。 字符串由小写的英文字符组成。 Output 最长子串的长度 Sample Input lgcstraightlalongahi...原创 2018-03-20 12:03:12 · 259 阅读 · 0 评论 -
F - 考研路茫茫――单词情结 HDU - 2243
背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如”ab”,放在单词前一般表示”相反,变坏,离去”等。 于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度不超过L,只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个呢?这里就不考虑单词是...原创 2018-03-30 12:30:41 · 332 阅读 · 0 评论 -
C - 病毒侵袭持续中 HDU - 3065
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家...原创 2018-03-20 22:57:42 · 210 阅读 · 0 评论 -
G - Censored! POJ - 1625
The alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exactly M letters without word breaks. So, there exist exactly N^M differe...原创 2018-04-03 21:38:41 · 256 阅读 · 0 评论