摘要：
Description: 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列S,有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列S,任意修改其中不超过3个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基因在DNA链S0上的位置。所以你需要统计在一个表现出吃藕性 阅读全文
摘要：
Description: 给定两个带通配符的串,求可能出现几次匹配,以及这些匹配位置 Hint: $n \le 3 10^5$ Solution: 定义匹配函数 $P(x)=\sum_{i=x}^{x+m}(S1[i] S2[i])^2 S1[i] S2[i]$ 展开的式子太长,有时间再放 大概是 阅读全文
摘要：
Description: 给出n个数qi， 给出Fj的定义如下：$F_j = \sum_{ij}\frac{q_i q_j}{(i j)^2 }$ 令Ei=Fi/qi，求Ei. Hint: $n \le 10^5$ Solution: $F_j=\sum_{i=1}^{j 1} f(i) g(j i 阅读全文