字符串
文章平均质量分 80
樱狸❀
雾失楼台,聆一枕穿林打叶; 月迷津渡,品半盏沉心浮华。
展开
-
专题·AC自动机
专题·AC自动机 洛谷P3808 【模板】AC自动机原创 2022-12-01 16:14:29 · 483 阅读 · 0 评论 -
专题·马拉车(manacher)【including 洛谷·【模板】manacher算法
专题·马拉车算法 洛谷P3805 【模板】manacher算法原创 2021-03-23 08:22:03 · 368 阅读 · 0 评论 -
洛谷· [ZJOI2013]丽洁体
初见安~这里是传送门:洛谷P3333题目描述平时的练习和考试中,我们经常会碰上这样的题:命题人给出一个例句,要我们类比着写句子。这种往往被称为仿写的题,不单单出现在小学生的考试中,也有时会出现在中考中。许多同学都喜欢做这种题,因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式,其中A,B,C是给定的由一个或多个单词组成的短句,空的部分需要学生填写。当然,考试的时候空在那里也是...原创 2019-06-23 17:50:51 · 206 阅读 · 0 评论 -
专题·Hash(哈希)【including Hash表,字符串Hash,兔子与兔子
初见安~这里大概是本狸第一篇关于字符串的专题……QwQHash表首先Hash是个啥?【我也不认识】就是说定两个质数p和q,把整数或者是字符通过a *p%q之类的操作将其映射到另一个整数,用于查找。其映射值便是0~q - 1。 14的下标:head[0]而Hash表就是一个类似于邻接表的结构,各个数据表头head就是该数据的映射值,即使是有映射值重复也没关系,像邻接表一样接在同一个表头后...原创 2019-06-24 11:53:32 · 366 阅读 · 0 评论 -
bzoj·[Baltic2014]friends
初见安~这里是传送门:bzoj P3916 friendsDescription有三个好朋友喜欢在一起玩游戏,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 · 248 阅读 · 0 评论 -
洛谷·bzoj·Censoring 审查(silver)
洛谷P4824 & bzoj P3942 Censoring 审查 字符串 Hash 栈原创 2019-08-18 11:46:32 · 323 阅读 · 0 评论