[OI]省选前模板整理
摘要：省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树：
阅读全文
posted @ 2016-04-05 11:21
随笔分类 - KMP
bzoj 3620 似乎在梦中见过的样子（KMP）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3620 【题意】 给定一个字符串，统计有多少形如A+B+A的子串，要求A>=K,B>=1。 【思路】 枚举左端点i，对字符串s[i..n]统计答案。 放个指针，然后枚举右端点j，如果指针超
阅读全文
posted @ 2016-03-29 18:23
bzoj 1009 [HNOI2008]GT考试（DP+KMP+矩阵乘法）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1009 【题意】 给定一个字符串T，问长度为n且不包含串T的字符串有多少种。 【思路】 设长度为i的串与T匹配长度为j，有转移式如下： f[i+1][j+1]+=f[i][j] f[i+1
阅读全文
posted @ 2016-03-29 17:09
poj2406 Power Strings（kmp失配函数）
摘要：Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 39291Accepted: 16315DescriptionGiven two s...
阅读全文
posted @ 2015-11-28 17:44
codevs3945 完美拓印
摘要：3945 完美拓印 codevs月赛 第一场时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述 Description小Q获得了一个神奇的印章，这个印章宽n个单位长度，印章的其中三个棱都是直的，而另外一个方向上，对于每个单位宽度的部分，是一样直的，并且与反方向的棱平...
阅读全文
posted @ 2015-11-03 09:14
