题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181AC 781MS 476K，思路非常简单的一个搜索题，深搜很简单，题目意思有点不明确，即单词必须首尾相连此外还必须注意，若单词里面有多个b开头的单词，必须依次搜索，当然如果已经找到了符合的答案就可以break了，放在一个队列里，模拟dfs就可以了AC代码：#include#in

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1800其实就是求单调最长不降子序列的个数，这题有很多方法，有用map的，有字典树的，我的方法很简单，标记搜索，提交不要选g++，会被卡超时，选c++即可。#include#include#include#include#include#includeusing namespace std

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2141直接三重循环肯定超时了啊，O(n^3)是不允许的，现在把前两个数组加起来的每种情况保存，再用X-C[i]的值去做二分搜索，这样可以把复杂度降低到O(n^2+nlogn)就可以AC了，不过做二分搜索的时候一定要注意边界情况，不然会WA很多次，尼玛的！！#include#include#inc