2017年10月_My_stage

12月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 POJ 3415 Common Substrings

http://poj.org/problem?id=3415cnt 代表节点所接受的字符在原串中出现的次数 ml 表示该状态能接受的最长的字符串长度那么我们可以知道一个状态(设为rt)所能接受的最短的字符串长度为ml[pa[rt]]+1 设tmp为当前状态所能接受的字符串长度那么,一个节点rt，所能接受的字符串在原字符串中所能接受的次数就是cnt[rt]*(tmp-ml[pa[rt]]+

2017-10-31 21:39:17 330

原创 SPOJ - SUBLEX

http://www.spoj.com/problems/SUBLEX/en/题意简单，思路简单，因为菜鳮所以只能慢慢学。题意：给一个串，q次查询，每次输入一个K,输出该串第K小子串。当然所有子串是去重的。想到子串，我一开始想到的是自动机，虽然后缀数组可做此题，但我个人认为后缀数组处理子串问题较难。慢慢的，我想既然子串去重了，那么相当于后缀自动机的每一个状态啊，相同的子串在同一个状态里。建立SA

2017-10-29 20:17:41 640

原创 Codeforces Round #435 (Div. 2)

http://codeforces.com/contest/862 A. Mahmoud and Ehab and the MEX ……………………简单题B Mahmoud and Ehab and the bipartiteness 给一棵树，问最多加多少条边使其仍是二分图。其实不难想，我们把树上的点DFS序一下，之后按奇数偶数分别统计个数，之后我们就能知道最多多少边了，之后减去（n-

2017-10-29 20:09:16 318

原创 codeforces 868C Qualification Rounds

http://codeforces.com/contest/868/problem/C题意就是从n个题中选若干个题，这里有k个队，每个队知道一些题的答案，问你怎样选择题目才可以使得每个队最多知道所选题目一半的题目。就是说，给你5个题目，你可以选几个题目作最终考题。我们可以想既然我们只要满足条件不限制题目数量，我们可以进行1或者2个，那么1个题就是全为0的时候，2个题的时候包含一个题。所有我们假设2

2017-10-12 21:45:48 391

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人