摘要：
有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T|+1)个位置中出现的条件如下：把T的开头和S的第i个字符对齐，然后T中的每一个字符能够在S中找到一样的，且位置偏差不超过k的，那么就认为T在S的第i个位置中出现。 阅读全文
摘要：
Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好又答： 阅读全文
摘要：
Description 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 Input 第一行T(T<=100)，表示数据组数。 接下来若干行描述T组数据，每组数据第一行是n，接下来一行有n个数表示a_i 阅读全文