树上随机游走的期望距离
摘要：
From http://blog.csdn.net/alan_cty/article/details/53140906 阅读全文
posted @ 2017-10-06 21:42 myx12345 阅读(1244) 评论(0) 推荐(0) 编辑
【HDOJ3341】Lost's revenge（AC自动机，DP）
摘要：
题意：给出一个n个模式串，一个目标串，问把目标串重新排位最多能产生多少个模式串，可以重叠且所有串只包含A C G T。 n<=10,len[i]<=10 len(s)<=40 Cas<=30 思路：TLE，估计被卡常了 可以将题意理解为重新构造一个ACGT个数都与原目标串相同的新串，则目标串中有用的 阅读全文
posted @ 2017-10-06 19:31 myx12345 阅读(200) 评论(0) 推荐(0) 编辑
