![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
文章平均质量分 76
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj4516:[Sdoi2016]生成魔咒:哈希表+后缀自动机
题目链接:4516:[Sdoi2016]生成魔咒裸sam,但是显然要用hash,于是我在sam里套了个hashset,交的时候总感觉内存虚虚的,还怕RE……不过还好直接AC辣~\(≧▽≦)/~#include#include#include#include#include#include#define LL long longusing namespace std;co原创 2016-04-12 10:00:24 · 620 阅读 · 0 评论 -
2016.4.09Test:problem1:绕口令:脑洞+hash
题目大意:有一个环状字符串,定义理想字符串为没有任意两个相邻的字符相同的字符串,问能不能从原串中删去K(0分析:可以将删掉k个连续字符的问题,化为等价的保留k个连续字符的问题。如果原串任意两个相邻字符都不相同(包括第一个和最后一个),那么选出的k个连续字符合法的条件就是第一个字符和最后一个字符不相同。如果不能选出k个字符,那么原串任何两个在环上距离为k - 1的字符是相同的(k≥2)。于是原创 2016-04-09 15:00:03 · 361 阅读 · 0 评论