摘要:1 /************************************************** 2 Target: Andrew ——Convex Hull 3 Author: Xue Zhonghao 4 Date: 2014-04-07 12:24:54 5 **************************************************/ 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 12 #defin...
阅读全文
摘要:1 /**************************************************************************************************** 2 Target: To realize the Aho-CorasickAutomaton 3 Author: Xue Zhonghao 4 Date: Forgotten (Before 2014-3-11 19:54:42) 5 ***********************************************...
阅读全文
摘要:/**************************************************************************************************** Target: Bipartite Graph Match (According to the problem named "star") O(nlog(n)) —— From WZJ Author: Xue Zhonghao ...
阅读全文
摘要:1 /**************************************************************************************************** 2 Target: Bipartite Graph Match (According to the problem named "star") O(n*n) 3 Author: Xue Zhonghao 4 Date: 2014-3-11 19:15:20 5 ********************************...
阅读全文
摘要:1 /************************************************** 2 Target: kmp function 3 Author: Xue Zhonghao 4 Date: 2014-2-28 19:28:17 5 **************************************************/ 6 7 #include 8 #include 9 #include10 #include11 using namespace std;12 13 #define max...
阅读全文
摘要:1 /************************************************** 2 Target: Treap 3 Author: Xue Zhonghao 4 Date: 2014-4-3 17:53:22 5 **************************************************/ 6 #include 7 #include 8 //#include 9 using namespace std;10 //ifstream fin("input.txt");11 //of...
阅读全文
摘要:1 /************************************************** 2 Target: To realize the Priority_queue 3 Author: Xue Zhonghao 4 Date: 2014-3-5 21:30:34 5 **************************************************/ 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 12...
阅读全文
摘要:1 /************************************************** 2 Target: Trie 3 Author: Xue Zhonghao 4 Date: 2014-3-17 19:50:56 5 **************************************************/ 6 #include 7 #include 8 #include 9 using namespace std;10 11 #define maxnode 100012 13 struct ...
阅读全文