Stargazer_cykoi

摘要：传送门第一次看见这样强行套两道题的首先字典序最小的子串肯定是在自动机上贪心而如果我们第一步走最小的转移那么第一个字符确定后无论剩下字符是什么，这些子串都绝对是最小的那些第二小的转移类似所以我们只需要在SamSamSam上统计每个点能dfsdfsdfs到的子树... 阅读全文

posted @ 2018-12-22 09:50 Stargazer_cykoi 阅读(136) 评论(0) 推荐(0) 编辑

摘要：传送门比较好的SamSamSam简单题了主要看你对后缀自动机的理解其实就是让你统计每加入一个字符会生成多少个新的子串其实就是每次把修改或者新建了的节点u的len[u]−len[link[u]]len[u]-len[link[u]]len[u]−len[lin... 阅读全文

posted @ 2018-12-22 08:52 Stargazer_cykoi 阅读(101) 评论(0) 推荐(0) 编辑

摘要：给定一个字符串 A和1个字符串 B ，求 B 和 A 中的最长公共子串。（len(a、b)using namespace std;inline int read(){ char ch=getchar(); int res=0; while(... 阅读全文

posted @ 2018-12-20 23:29 Stargazer_cykoi 阅读(120) 评论(0) 推荐(0) 编辑

摘要：传送门实际上我们可以发现这道题就是二分图染色相邻的两点必然一个奇数一个偶数而如果是奇数就有2种可能对于每一个联通块我们都统计一下考虑到如果其中某一个点的奇偶性确定了就可以确定整个联通块所有点的奇偶性那我们就可以直接快速幂求出一个联通块的方案数最后把所有联通块... 阅读全文

posted @ 2018-12-16 02:41 Stargazer_cykoi 阅读(82) 评论(0) 推荐(0) 编辑

摘要：传送门其实也很简单直接考虑与前后取哪边不变第一次左边取0，右边取最大#includeusing namespace std;#define int long longinline int read(){ char ch=getchar(); in... 阅读全文

posted @ 2018-12-16 02:16 Stargazer_cykoi 阅读(83) 评论(0) 推荐(0) 编辑

摘要：传送门也是签到题只要不是全为一种字符，显然都可以凑出满足条件然后的直接sortsortsort一下就能满足了#includeusing namespace std;#define ll long longinline int read(){ char ch=... 阅读全文

posted @ 2018-12-16 02:08 Stargazer_cykoi 阅读(125) 评论(0) 推荐(0) 编辑

摘要：传送门签到水题不用讲了吧直接除以2输出都可以了 #includeusing namespace std;#define ll long longinline int read(){ char ch=getchar(); int res=0; while(!i... 阅读全文

posted @ 2018-12-16 02:02 Stargazer_cykoi 阅读(71) 评论(0) 推荐(0) 编辑

摘要：传送门最小循环节应该不需要讲了吧就是KMPKMPKMP中n−nxt[n]n-nxt[n]n−nxt[n]考虑到nxtnxtnxt数组的定义，也就是说ch[1−nxt[n]]和ch[(n−len[n])−n]ch[1-nxt[n]]和ch[(n-len[n])... 阅读全文

posted @ 2018-12-13 23:28 Stargazer_cykoi 阅读(102) 评论(0) 推荐(0) 编辑

摘要：描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包... 阅读全文

posted @ 2018-12-08 22:57 Stargazer_cykoi 阅读(163) 评论(0) 推荐(0) 编辑

摘要： NOIPNOIPNOIP烤炸了之后回归文化课简直就惨遭生活的毒打感觉完全厌倦了文化课什么都不想干算了还是回归正题吧传送门一看就知道是淀粉质点分治我们只需要在每次处理的时候处理三个东西dis[u]dis[u]dis[u]表示点uuu到当前子树重心的距离dep... 阅读全文

posted @ 2018-12-08 22:53 Stargazer_cykoi 阅读(167) 评论(0) 推荐(0) 编辑