2016年2月3日

【HDOJ】4691 Front compression

摘要： 后缀数组基础题目，dc3解。 1 /* 4691 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #inc 阅读全文

posted @ 2016-02-03 22:24 Bombe 阅读(209) 评论(0) 推荐(0) 编辑

【POJ】3294 Life Forms

摘要： 后缀数组。 1 /* 3294 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include <sta 阅读全文

posted @ 2016-02-03 21:20 Bombe 阅读(169) 评论(0) 推荐(0) 编辑

【POJ】3415 Common Substrings

摘要： 后缀数组可解。使用单调栈优化。 1 /* 3415 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #in 阅读全文

posted @ 2016-02-03 16:06 Bombe 阅读(355) 评论(0) 推荐(0) 编辑

【HDOJ】2459 Maximum repetition substring

摘要： 后缀数组+RMQ。 1 /* 2459 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #include 阅读全文

posted @ 2016-02-03 12:42 Bombe 阅读(171) 评论(0) 推荐(0) 编辑

【HDOJ】2890 Longest Repeated subsequence

摘要： 后缀数组的应用。和男人八题那个后缀数组差不多。 1 /* 2890 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <se 阅读全文

posted @ 2016-02-03 01:22 Bombe 阅读(351) 评论(0) 推荐(0) 编辑

导航