摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1544RMQ线段树。。。如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::min; 7 const int Max_N =... 阅读全文
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1525字符串简单题，注意开有结尾有空格的情况否则pe or wa 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1530字符串简单题，看似O(n^2)的复杂度10000的数据量会tle，其实最长不重复子串不超过26个嘛。。。如下： 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1523建树，再层次遍历bfs。为了找根方便些，加了father指针。。。如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1541简答题如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 const int Max_N = 1100; 7 struct Node{ 8 ... 阅读全文
摘要：
原题链接：http://ac.jobdu.com/problem.php?pid=1184简单的二叉树重建，遍历.如下： 1 #include 2 #include 3 #include 4 #include 5 struct node{ 6 char key; 7 node *ch... 阅读全文