2017年10月6日

树上随机游走的期望距离

摘要： From http://blog.csdn.net/alan_cty/article/details/53140906 阅读全文

posted @ 2017-10-06 21:42 myx12345 阅读(1252) 评论(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 阅读(212) 评论(0) 推荐(0)

导航