Hash
文章平均质量分 61
樱狸❀
雾失楼台,聆一枕穿林打叶; 月迷津渡,品半盏沉心浮华。
展开
-
CF763D·Timofey and a flat tree
CF763 D 树上Hash 换根原创 2021-01-24 19:21:08 · 210 阅读 · 0 评论 -
专题·Hash(哈希)【including Hash表,字符串Hash,兔子与兔子
初见安~这里大概是本狸第一篇关于字符串的专题……QwQ Hash表 首先Hash是个啥?【我也不认识】就是说定两个质数p和q,把整数或者是字符通过a *p%q之类的操作将其映射到另一个整数,用于查找。其映射值便是0~q - 1。 14的下标:head[0] 而Hash表就是一个类似于邻接表的结构,各个数据表头head就是该数据的映射值,即使是有映射值重复也没关系,像邻接表一样接在同一个表头后...原创 2019-06-24 11:53:32 · 329 阅读 · 0 评论 -
bzoj·[Baltic2014]friends
初见安~这里是传送门:bzoj P3916 friends Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U. 现在你得到了U,请你找出S. Input 第一行一个数N,表示U的长度.对于100%的数据 2<=N<=2000001 第二行一个字符串U,保证U由大写字母组成 O...原创 2019-06-24 15:38:32 · 211 阅读 · 0 评论 -
洛谷·bzoj·Censoring 审查(silver)
洛谷P4824 & bzoj P3942 Censoring 审查 字符串 Hash 栈原创 2019-08-18 11:46:32 · 294 阅读 · 0 评论