AC自动机
MarioHo
有请各位多多教导
展开
-
POJ2778 DNA Sequence(AC自动机+矩阵快速幂)
题目给m个病毒串,问不包含病毒串的长度n的DNA片段有几个。 感觉这题好神,看了好久的题解。 所有病毒串构造一个AC自动机,这个AC自动机可以看作一张有向图,图上的每个顶点就是Trie树上的结点,每个结点都可以看作是某个病毒串的前缀,Trie树的根则是空字符串。 而从根出发,在AC自动机上跑,经过k次转移到达某个结点,这个结点所代表的病毒串前缀可以看作长度为k的字符串的后缀,如果接下去跑往ATCG...原创 2018-10-02 09:36:29 · 152 阅读 · 0 评论 -
HDU2243 考研路茫茫――单词情结
考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2687 Accepted Submission(s): 744 Problem Description 背单词,始终是复习英语的重要环节。在荒废了3年大学生涯...原创 2018-10-02 12:18:08 · 226 阅读 · 0 评论