- 博客(15)
- 收藏
- 关注
RSS订阅转载 状态压缩模版3：地雷
首先这个应该可以说是我短时间内的这个博客，也就是说很长的一段时间应该都不会再去写博客了，当然有喜欢的东西我还是要记录下来，所以不多说，看一下这道题1422: [视频]【状态压缩】地雷时间限制:1 Sec内存限制:4 MB提交:188解决:111[提交] [状态] [讨论版] [命题人:admin]题目描述题意相信大家都玩过扫雷的游戏。...
2019-09-07 15:45:00
105
转载 状态压缩模版2：选数
这是第二道模版题，然后的话这道模版题其实和上一题这道题其实二进制的思想会体现的更加明显，因为的话我们一旦把我们需要的数转化成二进制之后，然后一个一个去判断，因为这种做法真的真的太神奇了，所以我觉得我讲不太通，就直接放代码吧所以直接看代码吧 1 #include<cstdio> 2 #include<cstring> 3 #include&l...
2019-09-04 19:43:00
120
转载 状态压缩模版1：滑块
先看一下题目啊，caioj的题目，所以的话只能直接看，要是可以找到其他网站的原题的话当然最好1420: [视频]【状态压缩】滑块时间限制: 1 Sec内存限制: 64 MB提交: 317解决: 102[提交] [状态] [讨论版] [命题人:admin]题目描述题意 在3×3的魔板里面有数字1-8的八个可以滑动的方块块，还有一个格子是空格。 任意一...
2019-09-02 21:14:00
131
转载 后缀数组练习4：Life Forms
有一个细节不是特别懂，然后的话细节有点多，就是挺难发现的那一种，感谢大佬的博客1470: 后缀数组4：Life Formspoj3294时间限制: 1 Sec内存限制: 128 MB提交: 112解决: 35[提交] [状态] [讨论版] [命题人:admin]题目描述 【问题描述】 求n个字符串(长度1000)的最长的一个子串，满足该子串在一半...
2019-08-21 11:26:00
111
转载 后缀数组练习3：连续重复子串
比前面两个练习题更加简单，只要知道height数组的性质就可以了1469: 后缀数组3：连续重复子串poj2774时间限制: 1 Sec内存限制: 128 MB提交: 101解决: 57[提交] [状态] [讨论版] [命题人:admin]题目描述 【问题描述】 求两个字符串的最长公共子串。(长度不超过100000,都是小写字母) 【样例】 ...
2019-08-20 11:28:00
355
转载 后缀数组练习2：可重叠的k次最长重复子串
其实和上一题是差不多的，只是在二分check的时候有一些小小的改动1468: 后缀数组2：可重叠的k次最长重复子串poj3261时间限制: 1 Sec内存限制: 128 MB提交: 113解决: 48[提交] [状态] [讨论版] [命题人:admin]题目描述 【问题描述】 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：...
2019-08-20 10:21:00
335
转载 后缀数组练习1：不可重叠最长重复子串
这道题在之前，一定要先看一下我之前在后缀数组博客里面提到的最长公共前缀1467: 后缀数组1：不可重叠最长重复子串poj1743时间限制: 2 Sec内存限制: 128 MB提交: 207解决: 81[提交] [状态] [讨论版] [命题人:admin]题目描述 题意：有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符...
2019-08-20 09:57:00
241
转载 后缀数组模版
要不是因为机房有做得特别快的大佬的话，我估计早就要wate了先放一篇大佬的博客啊1180: [视频]后缀数组【模板】后缀排序洛谷P3809时间限制: 2 Sec内存限制: 512 MB提交: 294解决: 159[提交] [状态] [讨论版] [命题人:admin]题目描述 题目背景 这是一道模板题。 题目描述 给出一个字...
2019-08-19 15:27:00
162
转载 AC自动机练习2：修改串
这道题的话用到了dp，一个比较简单的dp方程1466: 【AC自动机】修改串poj3691时间限制: 1 Sec内存限制: 128 MB提交: 18解决: 14[提交] [状态] [讨论版] [命题人:admin]题目描述【题意】给出n个模式串，然后给出一个修改串，求尽量少修改修改串，使得修改串不含有任何一个模式串，不能的话输出-1每个串只有'A','C'...
2019-08-18 22:03:00
165
转载 AC自动机练习题1：地图匹配
AC自动机板子，学习之前要是忘记了就看一下1465: 【AC自动机】地图匹配poj1204时间限制: 1 Sec内存限制: 256 MB提交: 78解决: 46[提交] [状态] [讨论版] [命题人:admin]题目描述【题意】给出有一个L*C的字符地图，地图的行与列都从0开始编号然后给出一些字符串，求出这些字符串在字符地图上第一次出现的坐标输出字符...
2019-08-17 14:26:00
129
转载 AC自动机模版
我以前一直觉得AC自动机就是我打一个代码，然后可以帮我自动AC题目，现在才知道原来是处理字符串的一个有意思的东西，然后我们现在就来看一下这个东西1464: [视频]【AC自动机】统计单词出现个数时间限制: 1 Sec内存限制: 128 MB提交: 327解决: 114[提交] [状态] [讨论版] [命题人:admin]题目描述【题意】有n(n<=100...
2019-08-16 15:09:00
96
转载 字典树模版
老实说，我自认为字典树是我目前学了四种字符串处理的算法当中最好理解而且最可爱的一个算法1463: [视频]【字典树】统计前缀时间限制: 1 Sec内存限制: 128 MB提交: 215解决: 117[提交] [状态] [讨论版] [命题人:admin]题目描述【题意】给出很多个字符串(只有小写字母组成)和很多个提问串，统计出以某个提问串为前缀的字符串数量(...
2019-08-16 11:06:00
131
转载 Manacher模版
现在讲的也是一种处理字符串的方法，叫做Manacher，有点像“马拉车”1179: [视频]【Manacher】最长回文子串时间限制: 1 Sec内存限制: 128 MB提交: 209解决: 120[提交] [状态] [讨论版] [命题人:admin]题目描述【题意】给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文子串的长度.回文就...
2019-08-16 09:14:00
96
转载 EXKMP模版
这道题目折腾了我好一会啊，出于尊重我要先放我们师兄的博客1178: [视频]EXKMP模版：最长共同前缀长度时间限制: 1 Sec内存限制: 128 MB提交: 180解决: 123[提交] [状态] [讨论版] [命题人:admin]题目描述【题目描述】给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[...
2019-08-15 16:56:00
123
转载 KMP模版
字符串实在是太多图片了，所以为了保存我的笔记，写博客就是最好的办法1.KMP模版（出自caioj，但是现在不可以注册，所以我就把题面放上来）1177: [视频]KMP模版：子串是否出现(元问题 by scy)时间限制: 1 Sec内存限制: 256 MB提交: 686解决: 455[提交] [状态] [讨论版] [命题人:admin]题目描述【题意】 有两...
2019-08-15 16:16:00
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人