2017年09月_My_stage

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

原创 HDU 4641 sam…………好恶心

http://acm.hdu.edu.cn/showproblem.php?pid=4641思路：原串跑一次SAM，统计每个状态出现的次数，注意，构建的时候我们要把次数传递一下，比如我们要拆节点的时候，cnt[nq]=cnt[q] 之后我们每次添加的时候我们把答案更新，从last节点开始，每次向其父节点传递，这样我们就会得到状态出现的次数了，之后如果出现了某个状态大于k了，直接结束，说明

2017-09-20 14:55:36 432

原创 HDU 4436 str2int

http://acm.hdu.edu.cn/showproblem.php?pid=4436思路：标准的后缀自动机+拓扑排序题目。首先建立后缀自动机，每次把10这个数作为分割点，对了，每个状态节点添加2个标识，一个cnt表示这个状态的出现次数，一个sum表示出现这个状态后所得到的和为多少。我们遍历所有状态，之后找出每个状态有那些儿子存在，之后我们更新儿子的cn

2017-09-15 21:10:05 300

原创 HDU 6194 string string string

http://acm.hdu.edu.cn/showproblem.php?pid=6194题意：给一个字符串，和一个k,问你串中出现k次的子串有多少个。哎，我这次要背大大的锅，从多校开始好多字符串SA的题都在wa，wa，wa，昨天沈阳网选的也是一直处于懵逼状态。还是做题不够多，做题时想的不够啊。 dalao们都说sam(后缀自动机)也可以过，我还是回去补补自动机吧，之后再补一篇博客。思路：

2017-09-11 18:45:00 1353

原创 codeforces 794C C. Naming Company

http://codeforces.com/contest/794/problem/C题意： Oleg 和 Igor 比赛，每个人都有一串相同长度的字符串，他俩想组成一个跟自己的字符串长度相等的串，O想这个串字典序最小，Ig想串字典序最大，每人每次把自己串中的一个字符添加进答案串中，且每个位置的串只能添加一次。问你最后结果。思路：先把Oleg的串按小->大排序，之后Igor的串由大->小

2017-09-08 21:18:57 423

原创 codeforces 851C C. Five Dimensional Points

http://codeforces.com/contest/851/problem/C 题意就是给你一些5维点，问有哪些点能组成的夹角全都大于90度，`#include <bits/stdc++.h>#define maxs 200220#define mme(i,j) memset(i,j,sizeof(i))#define ll long longusing namespace st

2017-09-05 19:44:01 479

空空如也

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

TA关注的人