摘要:
简单的线段树。记录MinVal 和 相应的ID即可 1 /* 2 线段树 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long int64; 16 //typedef __int64 int64; 17 typedef pair PII; 18 #define MP(a,b) make_pair((a),(... 阅读全文
摘要:
题意:给定一篇文章和一些句子。询问句子是否在文章中出现。kmp模板题 1 /* 2 kmp 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 using namespace std;15 typedef long long int64;16 //typedef __int64 int64;17 typedef pair PII;18 #define MP(a,b) make_pair((a),(b)) 19 co 阅读全文