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