3171: [Tjoi2013]循环格 Description 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c） ，你可以沿着箭头防线在格子间行走。即如果（r,c）是一个左箭头，那么走到（r，c-1 ...
分类：
其他好文 时间：
2016-09-19 15:46:11
阅读次数：
270
每两个能互相攻击且能放置的点连一条双向边，然后跑二分图最大点独立集即可 ...
分类：
其他好文 时间：
2016-08-11 15:48:14
阅读次数：
120
题目大意： 求一些字符串在一段文章中出现的次数。 思路： AC自动机的经典应用，建完自动机直接将队列里的元素调Fail指针记录即可。 代码： ...
分类：
其他好文 时间：
2016-08-09 20:18:50
阅读次数：
210
Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想 ...
分类：
其他好文 时间：
2016-08-03 13:24:25
阅读次数：
191
Description 给 定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1 ...
分类：
其他好文 时间：
2016-07-30 22:26:18
阅读次数：
153
bzoj3172[Tjoi2013]单词 题意： 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。注意论文中单词之间是有分隔的。单词数≤200，长度≤1000000 题解： 先将每个单词插入trie，经过的节点的sum[i]++， ...
分类：
其他好文 时间：
2016-07-24 17:35:48
阅读次数：
167
3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 题解注：论文即是所有的单词集 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每 ...
分类：
其他好文 时间：
2016-07-16 20:08:35
阅读次数：
221
AC自动机. 统计每个字符串在自己和其他字符串中出现的次数。 ac自动机的概念，首先有个trie树保存了所有的字符串。 fail指针指向该字符串的后缀在整个trie树中可以做最长的前缀的位置。 每个字符串都可以由fail指针转移到是该字符串字串的位置。 所以很多统计就可以进行辣。 字符串的题好难。。... ...
分类：
其他好文 时间：
2016-07-01 06:32:56
阅读次数：
152
fail树 链接地址 定义 把所有fail指针逆向,这样就得到了一棵树 (因为每个节点的出度都为1,所以逆向后每个节点入度为1,所以得到的是一棵树) 还账… 有了这个东西,我们可以做很多事… 对于AC自动机的构造前面的文章已经讲了,而在查询的时候,有一点感觉没有说清楚： 对于x串在y串中出现,必然是 ...
分类：
其他好文 时间：
2016-05-15 16:47:23
阅读次数：
168
3171: [Tjoi2013]循环格
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 785 Solved: 493
[Submit][Status][Discuss]
Description
一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置...
分类：
其他好文 时间：
2016-05-13 02:03:51
阅读次数：
202
