摘要： 题意：给你一个字符串s，找到满足条件(s[i]的下一个字符是s[(i*i+1)%n])的最大字典序的长度为n的串。 思路：类似后缀数组，每次倍增来对以i开头的字符串排序，复杂度O(nlogn)。代码很多地方借鉴后缀数组。 倍增：比如这次排序好了长度为m的串，那么想扩展为长度为2*m的串则需要用i的排 阅读全文

摘要： Lucas定理求大组合数取模 逆元需要n,m小于P 所以要降低n和m 阅读全文

摘要： 1 struct Trie 2 { 3 const static int maxsig=26; 4 const static int maxn=500000; 5 struct node 6 { 7 int next[maxsig]; 8 int cnt; 9 }Trienode[maxn]; 10 ... 阅读全文

摘要： 1 int n; 2 struct matrix 3 { 4 bitsetv[303],h[303],temp; 5 matrix() 6 { 7 for(int i=1;i<=n;i++) 8 v[i].reset(),h[i].reset(); 9 temp.reset(); 10 } ... 阅读全文

摘要： 完全版 简化版 阅读全文

摘要： 卿学姐的读入挂：http://www.cnblogs.com/qscqesze/p/5736748.html 手写getchar() 阅读全文

摘要： 精度不是很高 代码如下 阅读全文

摘要： FJUTOJ2790 这个题贼麻烦 要线段树这么多功能 这颗线段树现在已经同时具备了区间加区间开根区间赋值区间求和区间最大区间最小 阅读全文

摘要： 1 const int N=1e5+2; 2 3 struct Segment_tree 4 { 5 struct Node 6 { 7 int val,Max,lazy; 8 int Size,son[2]; 9 void init() 10 { 11 ... 阅读全文

摘要： 懒惰标记下放版本（费内存）FJUTOJ 2507 这个代码过不去 内存不够用 懒惰标记不下放版本（内存少跑得快） 阅读全文