2016年1月10日
bzoj 3998
摘要： 后缀自动机上dfs，查询第k大子串注意代码复杂度，可以不需要加边，写简洁的代码 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 1000020 7 8 struct ... 阅读全文
posted @ 2016-01-10 22:33 zhangqingqi 阅读(232) 评论(0) 推荐(0) 编辑
bzoj 3926
摘要： bzoj 3926trie树后缀自动机，直接用val值统计答案注意细节，p，q不要打反；注意删调#include#include#include#includeusing namespace std;#define maxn 2000020#define maxm 100020struct node... 阅读全文
posted @ 2016-01-10 22:26 zhangqingqi 阅读(195) 评论(0) 推荐(0) 编辑
2016.1.9
摘要： 可持久化trie处理抑或和最大值用trie树从上往下贪心的思想查询区间抑或最大值后缀抑或上整体转成维护前缀，方便处理修改题目代码#include#include#include#includeusing namespace std;#define maxn 600020struct node{ in... 阅读全文
posted @ 2016-01-10 22:23 zhangqingqi 阅读(96) 评论(0) 推荐(0) 编辑
2015年12月21日
八十中集训总结
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2015-12-21 14:32 zhangqingqi 阅读(7) 评论(0) 推荐(0) 编辑