IIIIIIIIIU - 博客园

2017年1月16日

摘要： 4189 字典时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解查看运行结果 4189 字典 4189 字典时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级阅读全文

posted @ 2017-01-16 18:57 IIIIIIIIIU 阅读(198) 评论(0) 推荐(0) 编辑

AC日记——统计难题 hdu 1251

摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36637 Accepted Submission(s): 13622 Problem 阅读全文

posted @ 2017-01-16 10:44 IIIIIIIIIU 阅读(137) 评论(0) 推荐(0) 编辑

2017年1月15日

红黑树初体验

摘要：左旋：右旋：阅读全文

posted @ 2017-01-15 21:44 IIIIIIIIIU 阅读(378) 评论(7) 推荐(0) 编辑

欧拉回路

摘要：求欧拉回路dfs代码：阅读全文

posted @ 2017-01-15 10:34 IIIIIIIIIU 阅读(162) 评论(0) 推荐(0) 编辑

2017年1月14日

扩展KMP——算法总结，来自于迷路的鸽子

摘要：扩展kmp LRH 所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导：给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa （下标都是从零阅读全文

posted @ 2017-01-14 21:54 IIIIIIIIIU 阅读(256) 评论(0) 推荐(0) 编辑

KMP算法总结

摘要： KMP 窗外的麻雀，在电线杆上多嘴~~ ta说这一句，很有寒假的感觉~ 首先 #define ls 母串长度 #define lt 子串长度在这寒假即将到来之际（2017.1.14），我们学习了KMP算法 KMP算法，异常nb的字串匹配算法关于字串匹配，我们最开始都是(ls*lt)的暴力 *超时阅读全文

posted @ 2017-01-14 21:33 IIIIIIIIIU 阅读(224) 评论(0) 推荐(0) 编辑

AC日记——【模板】字符串哈希洛谷 3370

摘要：题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式输入格式：第一行包含一个整数N，为字符串的个数。接下来N行每行包含阅读全文

posted @ 2017-01-14 19:47 IIIIIIIIIU 阅读(211) 评论(0) 推荐(0) 编辑

AC日记——Oulipo poj 3461

摘要： Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37958 Accepted: 15282 Description The French author Georges Perec (1936–1982) once wrote a 阅读全文

posted @ 2017-01-14 16:42 IIIIIIIIIU 阅读(179) 评论(0) 推荐(1) 编辑

AC日记——【模板】KMP字符串匹配洛谷 3375

摘要：题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。输入输出格式输入格式：第一行为一个字符串，即为s1（仅包含大写字阅读全文

posted @ 2017-01-14 11:06 IIIIIIIIIU 阅读(198) 评论(0) 推荐(0) 编辑

2017年1月7日

线段树大根堆模版二合一

摘要： #include "stdafx.h" #include #include #include #define N 2000001 using namespace std; inline void read_int(int &now_); class T_heap { private: int heap[N], num; public: void up(int n... 阅读全文

posted @ 2017-01-07 19:15 IIIIIIIIIU 阅读(244) 评论(0) 推荐(0) 编辑

Only U - IU

公告