题目: This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same as word2. Given a list of words and two words word1 and word2, return the shortest distance b
VF 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do
D. MUH and Cube Walls 题意:给两个数列a1~an,b1~bw,问在b数列中每两个相邻的数的增减情况是否和a数列中的某些段的增减情况相吻合。求共有几处吻合。 思路:KMP算法。把字符的匹配换成了增减量的匹配,预处理相邻数的差,注意第一个数没有上一个数,所以不用匹配第一个数。还有就是b的长度为1的情况需要考虑。 #inclu
B. MUH and Important Things 题意:n个数,h1~hn,他们之中可能有相同的。给这n个数排序,问是否有大于三种排法(相同的数可以交换)。如果有,输出其中三中。 思路:找这些数中有没有一样的。如果有两组一样的,就可以,交换输出一下就行了。 #include <iostream> #include <stdi