摘要: 题意 给定一个长度为$n$的母串 $q$组询问 这个串可以旋转(就是把最后一位丢到最前面这样子) 问这个串以及其旋转的串在给定的串中出现了多少次 Sol 旋转就把它复制一遍接在后面 然后就在$sam$上匹配 跳$parent$树的父亲到最后一个长度大于等于询问串长 然后统计$size$ 防止重复算, 阅读全文
posted @ 2018-04-25 19:06 Cyhlnj 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目 "传送门" Sol 就是广义$sam$ 然后记录下每个状态属于哪些串,开$set$维护 $parent$树上启发式合并一下就好了 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, siz 阅读全文
posted @ 2018-04-25 10:52 Cyhlnj 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意 $yyb$要去与$m$$(m\le100)$个人玩游戏 由于$yyb$忙着切大火题,他没有太多的精力浪费在游戏上 所以仁慈的$yyb$决定放$m$个人一条生路,不吊打他们 然而$yyb$为了维护自己红太阳的形象,不能输,所以他希望与每个人玩游戏都能是平局 游戏很简单,就是石头剪刀布,$yyb$ 阅读全文
posted @ 2018-04-25 09:54 Cyhlnj 阅读(132) 评论(0) 推荐(0) 编辑