摘要: "题面戳我" Solution 二维矩阵$hash$,判断即可 自己YY了一个方法,$bzoj$T到飞,(一开始还用的三$hash$),交到luogu貌似跑的不慢啊qwq ~~(我是不会告诉你全输出1即可AC)~~ Update 我这个代码复杂度是错的$O(n^4)$的(~~我就说怎么卡不进时间~~ 阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(300) 评论(0) 推荐(0) 编辑
摘要: "题面戳我" Solution 我们分析题意,他要求的是两个字符串只有一个字符不同,然后我们再看长度$L \leq 200$,显然我们就可以把每一位删除后$Hash$,然后判断相同个数即可 我一开始脑子抽了,把所有的删掉的一个字符的剩余的串$Hash$放在一起然后计算答案,那样$Hash$值相同,串 阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(279) 评论(0) 推荐(0) 编辑
摘要: "题面戳我" Solution 首先长度为偶数可以直接判掉 然后我们可以枚举删的位置,通过预处理的$hash$,判断剩余部分是否划分成两个一样的 判重要注意,我们把字符串分为三个部分$L_l+1+L_r$,($L_l=L_r$),如果上次答案和这次都出现在$L_l$,则一定不会是不同的,因为右边的$ 阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(186) 评论(0) 推荐(0) 编辑
摘要: "题面戳我" Solution 板子题 Code cpp //It is coded by ning_mew on 7.25 include define LL long long using namespace std; const LL MOD=10007; int T; LL A[MOD],B 阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(259) 评论(0) 推荐(1) 编辑