摘要:
首先根据第一个数排序,然后可以得到一串第二个数组成的序列,因为第一个由大到小排列,所以第二组中取到的数据,后面的不能比前面的小才不会形成交叉,那么也就是求这个新序列的最长公共子序列这里要用到最长上升子序列的nlogn的算法,新建一个数组保存所有合理的数据的数组g,比如g数组中有了1,4,6,加进来一... 阅读全文
摘要:
通过一个单词来建立图形结构将单词词头指向词尾作为一条边图模型建立好后,从b出发,dfs到所有搜索的到的点最后判断m是否被搜索到过即可 1 #include 2 #include 3 #include 4 using namespace std; 5 char s[10005]; 6 int f... 阅读全文