嘟嘟嘟 首先想想暴力的做法，枚举加入的字符，然后判断删去这个字符后两个长度为n / 2的字符串是否相等，复杂度O(n2)。 所以可以想办法把判断复杂度降低到O(1)，那自然就想到hash了。hash是能做到O(n)预处理，然后O(1)比较的。 取一段的hash值：hash[L, R] = hash[ ...
分类：
其他好文 时间：
2018-08-28 16:18:04
阅读次数：
149
题目描述 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 输入 第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成 第一行一个数N,表示U的长度. 第二行一个字符串U,保 ...
分类：
其他好文 时间：
2017-05-18 09:52:55
阅读次数：
190
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3918 【题解】 每日至少更一题啊qwq凑任务（迷 明显猜个结论：随便搜环就行了 然后搜环姿势错了我也很无奈啊。。。 # include <stdio.h> # include <string. ...
分类：
其他好文 时间：
2017-04-29 01:19:16
阅读次数：
229
想了很久还是不会。。然后开始各种乱搞全都不行。。
最后看了题解感觉好厉害！首先我们将问题放缩。设x的每一位的数字集合是S(x)，则对于给定数列{Bi}(i∈[0,k))\{ B_i \}(i \in [0,k) ),Bi∈{0,1,2,3,4,5,6,7,8,9},?i∈[0,k)B_i \in \{ 0,1,2,3,4,5,6,7,8,9\}, \forall i \in [0,k),要求Bi∈...
分类：
其他好文 时间：
2016-05-12 12:04:48
阅读次数：
209
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3916复习一下hash（然后被傻叉错误卡了半天TAT。。。取出一个字串：h[r]-h[l-1]*power[r-l+1] 然后匹配。。。注意一下当前需要的是s[i]还是s[i-1]，做hash数组...
分类：
其他好文 时间：
2015-11-26 22:53:42
阅读次数：
199
字符串哈希..然后枚举每一位+各种判断就行了--------------------------------------------------------------------------------#include#include#includeusing namespace std;type...
分类：
其他好文 时间：
2015-11-25 23:19:16
阅读次数：
223
预处理出每个点上下左右能延伸到的最远点以及到它们的距离的最小值md。然后spfa，一个点除了可以以1的代价到达四周的点之外，还可以以md+1的代价到达四个方向能到达的最远点。#includeconst int N=1010,M=4194303;int n,m,i,j,z,x,y,loc[N][N][...
分类：
其他好文 时间：
2015-07-22 22:07:59
阅读次数：
162
前言
妈呀我调了两个多小时，
就特么因为一个运算符优先级的问题？……！！！
太弱了。你们D我吧，那道题的提交都是我刷上去的QwqQwq
题解
首先S串如果存在，一定是U串（长度姑且设为2n+1，偶数则直接impossible）的[1,n]或者[n+2,2n+1]。。
然后我们可以暴力匹配，允许一次失配（就是第一次失配就跳过接着匹配。）
然后如果匹配完全串了，就是一种可行S串。
然后...
分类：
其他好文 时间：
2015-04-06 08:52:03
阅读次数：
137
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3916题解：随便ｈａｓｈ．刚开始看错题ＷＡ了Ｎ发．（我连双ｈａｓｈ都写了！）代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-03-31 19:36:28
阅读次数：
96
