weixin_44111457的博客

【题目描述】 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开始连续m个字符形成的子串是否可能与A串完全匹配? 【输入】 第一行包含两个正整数m,n(1&...

【题目描述】 给定n个长度分别为ai的木棒，问随机选择3个木棒能够拼成三角形的概率。 【输入】 第一行T(T<=100)，表示数据组数。 接下来若干行描述T组数据，每组数据第一行是n，接下来一行有n个数表示ai。 3≤N≤105,1≤ai≤1053≤N≤105,1≤a_{i}≤1053≤N≤105,1≤ai​≤105 【输出】 T行，每行一个整数，四舍五入保留7位小数。 【样例输入】 2 4...

【题目描述】 给定两个DNA串A, B，如果说A的某个连续子串和B长度相同，且对应位置上的字符不同的数量小于3，那我们说A的这个子串和B近似匹配。 求A中有多少个连续子串和B近似匹配。两个A的子串当且仅当起始位置和/或结束为止不同时视作不同子串。 【输入】 T组数据 每组数据两行，表示A，B 【输出】 对于每组数据输出一行为答案。 【思路】 这道题是经典的字符串匹配问题，方法很多。如后缀数组，二分...

【描述】 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为，两个数列{Ai}和{Bi}不同，当且仅当至少存在一个整数i，满足Ai≠Bi......