摘要: 发现自己连kmp都忘了,是时候整理一波字符串算法了。 kmp思路:求next数组 next[j]表示当前匹配的位置的后缀正好与s[0] s[next[j]]相同,在j处失配后下次比较的应该是next[j-1]+1; 求next数组思路:next[i-1]推倒,如果s[i]==s[(j=next[i-阅读全文
posted @ 2017-04-11 09:20 岚之川 阅读(10) 评论(0) 编辑
摘要: G. Youngling Tournament time limit per test 2 seconds memory limit per test 256 mebibytes input standard input output standard output G. Youngling Tou阅读全文
posted @ 2016-08-31 21:05 岚之川 阅读(27) 评论(0) 编辑
摘要: http://codeforces.com/gym/100801/attachments 用set维护一下入度为零的点,每次将当前指针和下一个指针连一条边 写博客只是为了纪念一下第一次用set,还有我逝去的4小时青春 PS.iterator在迭代器中不要xjb改阅读全文
posted @ 2016-08-28 01:05 岚之川 阅读(138) 评论(0) 编辑
摘要: 题解 二分判断点在凸包内,把凸包分成以p0为顶点的tot-2个三角形,判断是否有一个三角形把所要判断的点包住阅读全文
posted @ 2016-08-16 21:04 岚之川 阅读(738) 评论(0) 编辑
摘要: Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 6阅读全文
posted @ 2016-08-14 22:11 岚之川 阅读(57) 评论(0) 编辑
摘要: haze 图论 swt0_0 数学 博弈论 dp 期望 Platypus 字符串 kmp AC自动机 后缀数组 回文树 后缀自动机 待定 计算几何阅读全文
posted @ 2016-08-13 20:52 岚之川 阅读(13) 评论(0) 编辑
摘要: D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Vasiliy's Multi阅读全文
posted @ 2016-08-12 23:36 岚之川 阅读(230) 评论(0) 编辑
摘要: C - Hard problem Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 706C C - Hard problem Submit 阅读全文
posted @ 2016-08-12 23:31 岚之川 阅读(235) 评论(0) 编辑
摘要: string s 求长度 int len=s.length(); 翻转字符串 reserve(s.begin(),s.end()); string s[100] 按字典序排序 sort(s,s+n); 也就是说对于string类型<>=是按字典序比较的 字符串的拼接 s=s1+s2+'a'+"ssd阅读全文
posted @ 2016-08-12 21:52 岚之川 阅读(14) 评论(0) 编辑
摘要: The Romantic Hero Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1797 Accepted Submission(s): 阅读全文
posted @ 2016-07-29 23:03 岚之川 阅读(16) 评论(0) 编辑