KCkowk

摘要： 题意：求一个字符串的最小表示的开始下标。 分析：其实有一个O(N)的算法专门来解决这个问题，并且实现非常简单，不过后缀自动机同样能够解决这个问题。首先把这个串重复两次，然后从前往后一一将字符加入到后缀自动机中，最后从根开始向下遍历串的长度层即可。 阅读全文

摘要： 分享从网上找到的一个关于基于windows的cmd语法大全 从下面百度网盘的链接上下载https://命令pan.baidu.大全com/s/1boWDjNT去掉命令大全四个字提取密码：kzzk 阅读全文

该文被密码保护。 阅读全文

摘要： 参考论文《周源--浅谈数形结合思想在信息学竞赛中的应用》 阅读全文

摘要： 模板题，读入太鬼畜就抄了sxysxy的神奇读入大法 阅读全文

摘要： 其实博客园有一个好，写博客不需要审核，太棒了 阅读全文

摘要： 之前的无旋treap的merge函数有些错误，现已修改 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct NODE{ 8 NODE *ls,*rs; 9 int r,s,v; 10 int rev; 11 #define size(x) ((x)?(x)->... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int MAXN=2000000+10; 10 struct NODE{//小根堆treap 11 NODE *ch[2]; 12... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long LL; 8 const int MAXN=200000+10; 9 const int INF=0x7fffffff; 10 struct NODE{ 11 ... 阅读全文