字符串
文章平均质量分 84
glk__
wwwwwwwww
展开
-
poj 2778 DNA Sequence
题目传送门 题意: 给出m个DNA序列,求出长度为n的不含上述序列的个数。(0 (1 题解: 首先我们应将DNA序列存入Tire中,之后可以构造一个矩阵A,A[i][j]表示从i节点状态是否可以一步转移到j节点状态。构造方法则很明显:沿着fail指针进行构造,如果它是被标记的序列那么就置为0。所以在BuildFail是要将没有儿子节点通过fail指针指向前面的节点。之后求出A^n求出方案原创 2016-07-24 20:20:03 · 407 阅读 · 0 评论 -
hdu 2243 考研路茫茫——单词情结
题目传送门 Problem Description 背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。 于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度不超过L,只由小写字母组原创 2016-07-24 20:39:50 · 447 阅读 · 0 评论