- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 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 1354
原创 codeforces 794C C. Naming Company
http://codeforces.com/contest/794/problem/C题意: Oleg 和 Igor 比赛,每个人都有一串相同长度的字符串,他俩想组成一个跟自己的字符串长度相等的串,O想这个串字典序最小,Ig想串字典序最大,每人每次把自己串中的一个字符添加进答案串中,且每个位置的串只能添加一次。问你最后结果。思路: 先把Oleg的串按小->大排序,之后Igor的串由大->小
2017-09-08 21:18:57 424
原创 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关注的人