糖栗子

摘要： 题目链接： 题意 中文题 这个游戏是这样的，首先度度熊拥有一个公差集合{D}，然后它依次写下N个数字排成一行。游戏规则很简单： 1. 在当前剩下的有序数组中选择X(X≥2) 个连续数字； 2. 检查1选择的X个数字是否构成等差数列，且公差 d∈{D}； 3. 如果2满足，可以在数组中删除这X个数字； 阅读全文

摘要： 题目链接： 题意 有根棍子，上面有些分割点(n include include using namespace std; const int maxn=50+20, INF=0x3f3f3f3f; int n, l; int pos[maxn], data[maxn][maxn]; int dp(i 阅读全文

摘要： 题目链接： 题意 给一个字符串序列，问回文串的最少个数。 例：aaadbccb 分为aaa, d, bccb三份 n include include using namespace std; const int maxn=1000+20, INF=0x3f3f3f3f; char str[maxn] 阅读全文

摘要： 题目链接： 题意 给出按x坐标排序的几个点。 欲从最左边不回头的走到最右边，然后再返回最左边。 每个点都要被访问，且只能经过一次。 问最小路程是多少。 n include include include using namespace std; const int maxn=1000+20; int 阅读全文

摘要： 最近几天一直在机房里刷题，空调开着非常舒服。但是机房电脑里全是windows系统，不太好用，挺膈应人的。 一直打算换个系统，刚才终于搞定网络问题了，以后用电脑就可以爽到了。 联想硬盘保护系统下u盘安装 这里我本想u盘启动是没有什么限制的，结果联想硬盘保护一直是在跟我做对。 主要是这两点，我以前是没想 阅读全文

摘要： 题目链接： 题意 给一串整数，问最长不可重叠最长重复子串有多长 注意这里匹配的意思是匹配串的所有元素可以减去或者加上某个值 例： 34 30 26 22 18 82 78 74 70 66 后5个整数的串可以匹配前5个数 思路 LCP问题（最长公共前缀） 两个思路 1. 后缀数组 对height数组 阅读全文

摘要： "[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher" "[NWPU][2018暑假集训]day13" 模版 KMP算法 应用于单个模式串匹配，求最小循环节等 我的观点来看KMP的fail数组 就是值域和定义域都是串的长度，返回值是这个串能够匹配后缀的最大前缀串长度 但 阅读全文

摘要： 题目链接： 题意 跟上一道题是几乎一模一样，这次是统计关键词的出现次数 一个相当坑的地方，注意多组样例 思路 套模版 改insert方法，这次我们指定每个关键词的idx 改query方法，统计value_counter（话说最近几天在用pandas，value_counts确实方便） 提交过程 || 阅读全文

摘要： 题目链接： 题意 中文题 给一些关键词和一个字符串，问字符串里包括了那几种关键词 思路 直接套模版 改insert方法，维护一个itemCounter，给关键词计数 改query方法，统计counter即可 提交过程 ||| : |: AC| 代码 cpp include include inclu 阅读全文

摘要： 题目链接： 题意 给一些关键词，和一个待查询的字符串 问这个字符串里包含多少种关键词 思路 AC自动机模版题咯 注意一般情况不需要修改build方法，就像kmp里的getfail一样 一般的题目就是改改insert，query 一开始写的模版总是有问题，懒得改了 直接找的kuangbin的模版 "【 阅读全文