chaoswr

摘要： 各种MLE，这模板感觉有问题，next数组开128也会MLE，实际上可见字符为编号32~126，只用开100就行。 1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 #include <algorithm> 5 #in 阅读全文

摘要： 一开始没太看懂什么意思，拿笔反复推了一遍才大概知道最大最小表示法是怎么求的，感觉太神奇了... 1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 #pragma warning ( disable : 4996 ) 5 阅读全文

摘要： emmm...模板,虽然每太搞懂 1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 #pragma warning ( disable : 4996 ) 5 using namespace std; 6 7 inlin 阅读全文

摘要： 模板，但是对这个算法还是不太清楚,真实不明觉厉.... 1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 #pragma warning ( disable : 4996 ) 5 using namespace std 阅读全文

摘要： 相比一般KMP，构建next数组需要多循环一次，因为next[j]代表前j-1个字符的最长相同前缀后缀，比如字符串为aab aab aab共9个字符，则next[10]等于前9个字符中最长相同前缀后缀长度，如果字符串是由某个子串比如aab循环而形成的，则next[10]就会等于（字符串长度len-循 阅读全文

摘要： 模板...嗯 1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 #pragma warning ( disable : 4996 ) 5 using namespace std; 6 7 const int inf = 阅读全文

摘要： 模板题...不过会爆内存,要小心 1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 #pragma warning ( disable : 4996 ) 5 using namespace std; 6 7 const 阅读全文

摘要： linux有些操作不用经常忘掉,如果忘掉还要到处找教程,所以想干脆汇总一些写的比较好的教程,免得下次再去找(完全个人向) 1. guake terminal http://blog.csdn.net/u013634961/article/details/40048199 2,命令行基本操作命令 ht 阅读全文

摘要： 虽然每次给一个区间，但是可以看作在区间内进行数个点操作，同样数列下标是动态变化的，如果我们将每个字符出现看作1，被删除看作0，则通过统计前缀和就能轻松计算出两个端点的位置了！这正是经典的树状数组操作 需要注意的是，即使每次找到了两个端点，如果只是朴素总左到右遍历会TLE，所以可以给每个字符开一个se 阅读全文

摘要： 借用这一水题来熟悉map的操作，以前以为看过c++ primer，对map虽然不熟悉但用还是会用的，实际上手发现不是那么回事，还是有很多坑的 map<key, value>以前一直对这种表示方式不太熟悉，没记清楚。 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能 阅读全文