3173: [Tjoi2013]最长上升子序列
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1315 Solved: 682
[Submit][Status][Discuss]
Description
给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时...
分类：
其他好文 时间：
2016-05-12 21:14:47
阅读次数：
165
题目大意一篇文章由nn个单词组成。询问每个单词在文章中作为某单词（包括自己）的子串总共出现了多少次（如果在某单词中多次出现，算多次）？
单词都由小写字母组成。令单词总长为LL，L≤1000000L\le 1000000，1≤n≤2001\le n\le 200题目分析在TrieTrie上建一个SAM\mathrm{SAM}，然后直接计算即可。
当然如果使用SAM\mathrm{SAM}构造广义后...
分类：
其他好文 时间：
2016-05-07 09:35:31
阅读次数：
157
【题目大意】 http://www.lydsy.com:808/JudgeOnline/problem.php?id=3172 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 【思路】 第一次写fail树。首先建立AC自动机，对 ...
分类：
其他好文 时间：
2016-04-12 00:31:30
阅读次数：
172
3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 ...
分类：
其他好文 时间：
2016-04-03 17:28:27
阅读次数：
152
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3171 【题意】 给定一个方向矩阵，要求改变最少的格子，使得任意一个点都在一个环中。 【思路】 任意一个点位于一个环中，即等价于所有的点都有且仅有一个后继。 对于一个点构建X Y结点。 连
分类：
其他好文 时间：
2016-03-23 20:06:09
阅读次数：
157
循环格出入度都等于1，与一开始方向不同的加上费用，跑费用流，
分类：
其他好文 时间：
2016-03-23 00:28:50
阅读次数：
182
题目链接 构造AC自动机 BFS更新答案 由于做完fail后有BFS序，直接用就可以了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #i
分类：
其他好文 时间：
2016-02-29 23:05:37
阅读次数：
235
Description 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c） ，你可以沿着箭头防线在格子间行走。即如果（r,c）是一个左箭头，那么走到（r，c-1）;如果是右箭头那么走到（r，c+1）；
分类：
其他好文 时间：
2016-02-24 09:23:17
阅读次数：
260
