题目描述 有三个好朋友喜欢在一起玩游戏,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=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
前言
妈呀我调了两个多小时，
就特么因为一个运算符优先级的问题？……！！！
太弱了。你们D我吧，那道题的提交都是我刷上去的QwqQwq
题解
首先S串如果存在，一定是U串（长度姑且设为2n+1，偶数则直接impossible）的[1,n]或者[n+2,2n+1]。。
然后我们可以暴力匹配，允许一次失配（就是第一次失配就跳过接着匹配。）
然后如果匹配完全串了，就是一种可行S串。
然后...
分类：
其他好文 时间：
2015-04-06 08:52:03
阅读次数：
137
枚举断点，哈希判断。#includeusing namespace std;typedef unsigned long long ull;ull hs,hs1,hs2,seeds[1000010],hsgoal;int n;int del=-1;char s[2000002],s2[2000002]...
分类：
其他好文 时间：
2015-03-30 11:01:28
阅读次数：
228
