AC自动机
ljq真的不能再吃了
珍惜每一天
展开
-
POJ 2778 AC自动机加dp
E - DNA Sequence 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 cont...原创 2018-08-29 23:00:24 · 158 阅读 · 0 评论 -
HDOJ 2243 考研路茫茫――单词情结
背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。 于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度不超过L,只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个呢?这里就不考虑单词是否有...原创 2018-08-29 23:04:32 · 199 阅读 · 0 评论 -
POJ 1625 AC自动机加dp
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-08-29 23:10:20 · 160 阅读 · 0 评论