蒟蒻知道今天才会打后缀数组，而且还是nlogn^2的。。。但基本上还是跑得过的； 重复旋律1： 二分答案，把height划分集合，height<mid就重新划分，这样保证了每个集合中的LCP>=mid，套路板子题 重复旋律2： 和上题差不多，二分答案，把height划分集合，维护集合中的最左端和最右 ...
分类：
编程语言 时间：
2017-07-01 23:20:29
阅读次数：
275
后缀自动机感觉好万能 tries图和ac自动机能做的，后缀自动机很多也都可以做 这里的循环匹配则是后缀自动机能做的另一个神奇功能 循环匹配意思就是S是abba， T是abb 问'abb', 'bba','bab'在S中出现过多少次。 我们先把T的末尾循环加一遍，变成abbab 然后把问题转换成，求T ...
分类：
其他好文 时间：
2017-07-01 18:16:24
阅读次数：
166
题意 给定若干组由数字构成的字符串，求所有不重复子串的和（把他们看成十进制），答案mod(1e9+7) 题解： 类似后缀数组的做法，把字符串之间用':'连接，这里用':'是因为':'的ascii码恰好是9的下一个 然后建立后缀自动机。 之后把其实只要把其中的所有':'边删去，就可以进行转移了 如果x ...
分类：
编程语言 时间：
2017-07-01 01:05:48
阅读次数：
240
http://hihocoder.com/problemset/problem/1197 这个题目做了还是很久。因为很多地方没看明白 1.每个语句是说以.结尾，那么.后面的语句应该就是新的一个语句了（首字母得大写） 2.每个语句,后面可能会少一个空格，你应该加上去（指逗号后面紧跟着字符的） 然后代码 ...
分类：
其他好文 时间：
2017-06-28 20:33:30
阅读次数：
182
时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 在写代码时，我们经常要用到类似 x × a 这样的语句( a 是常数)。众所周知，计算机进行乘法运算是非常慢的，所以我们需要用一些加法、减法和左移的组合来实现乘一个常数这个操作。具体来讲， 我们要把 x × a 替换成：( ...
分类：
其他好文 时间：
2017-06-27 12:56:29
阅读次数：
153
题目链接 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫。 有些格子是小Hi可以经过的，我们用'.'表示；有些格子上有障碍物小Hi不能经过， ...
分类：
其他好文 时间：
2017-06-26 21:04:53
阅读次数：
116
传送门:hihocoder 1041 给定一棵树,从节点1出发。如今要求一种遍立方法,使得全部边都来回各走一遍,问在这样的条件下能否按指定顺序訪问部分点 比較巧妙的dfs深搜。默认1为根节点,因此从1节点出发,预处理出每一个节点的子树中能达到的节点。然后进行深搜,深搜策略例如以下: 对根节点開始,若 ...
分类：
其他好文 时间：
2017-06-19 10:03:48
阅读次数：
147
把Parent Tree拓扑排序下，然后从下往上合并。 具体的看官方题解啦~ ...
分类：
其他好文 时间：
2017-06-15 21:38:24
阅读次数：
153
这题有毒…… 原本只是想复习下sam，于是写…… 后来发现自己傻了不知道怎么维护endpos…… 一气之下直接kmp拉倒，mdzz UPD:现在我好像会维护endpos了…… ...
分类：
其他好文 时间：
2017-06-15 11:32:45
阅读次数：
214
传送门 模型 二分图最大独立集，转化为二分图最大匹配，从而用最大流解决。 实现 首先把棋盘黑白染色，使相邻格子颜色不同。 把所有可用的黑色格子看做二分图X集合中顶点，可用的白色格子看做Y集合顶点。 建立附加源S汇T，从S向X集合中每个顶点连接一条容量为1的有向边，从Y集合中每个顶点向T连接一条容量为 ...
分类：
其他好文 时间：
2017-06-14 19:24:35
阅读次数：
218
