摘要： P4070 [SDOI2016]生成魔咒 后缀自动机 每插入一个字符，对答案的贡献为$len[last]-len[fa[last]]$ 插入字符范围过大，所以使用$map$存储。 （去掉第35行就是裸的板子了。） 阅读全文

摘要： P3804 【模板】后缀自动机 后缀自动机模板 详情可见luogu题解板块 阅读全文

摘要： P3715 [BJOI2017]魔法咒语 AC自动机+dp+矩阵乘法 常规思路是按基本串建立AC自动机 然鹅这题是按禁忌串建立AC自动机 对后缀是禁忌的点以及它的失配点做上标记$(a[i].ed)$，到时候不访问。 基本串转化为自动机上的边：设$p[j][i]$表示第$j$个节点加上第$i$个串会到 阅读全文

摘要： P4285 [SHOI2008]汉诺塔 递推 题目给出了优先级，那么走法是唯一的。 我们用$0,1,2$代表$A,B,C$三个柱子 设$g[i][x]$为第$x$根柱子上的$i$个盘子，经过演变后最终一定会全部转移到第$g[i][x]$根柱子上 $f[i][x]$表示第$x$根柱子上的$i$个盘子， 阅读全文

摘要： bzoj5421 贴一张图 关于对问题的转化： 当两个人交换收藏品时，显然我们进行这个操作是为了得到更优解。 那么一个收藏品是有用的，另一个被换走的收藏品可以当做直接扔掉了。 所以只要保留一个就可以了。 注意边数、点数要开够 1 #include<iostream> 2 #include<cstdi 阅读全文

摘要： P4169 [Violet]天使玩偶/SJY摆棋子 k-d tree 模板 找了好几天才发现输出优化错了....真是zz...... 当子树非常不平衡时，就用替罪羊树的思想，拍扁重建。 luogu有个点开了O2才过....... 1 #include<iostream> 2 #include<cst 阅读全文

摘要： Description Farmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to atten 阅读全文

摘要： Description Every year, Farmer John loves to attend the county fair. The fair has N booths (1 <= N <= 400), and each booth i is planning to give away 阅读全文

摘要： Description 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round number 阅读全文

摘要： Description 奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口棚有L（3<=L<=50）盏灯，他们想让亮着的灯尽可能的少。他们知道按钮开关的位置，但喜闻乐见的是他们并没有手指。你得到了一个长度为T（1<=T<=7）的插槽用以帮助奶牛们改变灯的状态。 奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口 阅读全文