博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定串$S$和$m$个串$T_i$。$Q$次询问,每次询问$l,r,p_l,p_r$,求$S[p_l\sim p_r]$在$T_l\sim T_r$中的哪个串出现次数最多,输出最多次数以及它是$T$中的第几个。若最多的有多个,输出下标最小的。 阅读全文
posted @ 2018-07-25 21:16 SovietPower 阅读(410) 评论(5) 推荐(0) 编辑
摘要: 有$n$个长度分别为$1,2,\ldots,n$的珠子串,每个有$a_i$种,每种个数不限。求有多少种方法组成长度为$n$的串。答案对$313$取模。 阅读全文
posted @ 2018-07-25 16:39 SovietPower 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 见上题 阅读全文
posted @ 2018-07-25 09:43 SovietPower 阅读(320) 评论(0) 推荐(0) 编辑