摘要: Description "题库链接" $t$ 组询问。每组询问给出一个字符串 $S$ 。要求求出一个 $num$ 数组一一对于字符串 $S$ 的前 $i$ 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作 $num_i$ 。输出 $\prod\limi 阅读全文
posted @ 2018-03-14 21:49 NaVi_Awson 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 问你长度为 $n$ 的可含前导零的数字串中,不含长度为 $m$ 的子串 $X$ 有多少个,取模。 $1\leq n\leq 10^9,1\leq m\leq 20$ Solution 一个显然的 $DP$ ,就是令 $f_{i,j}$ 表示已经生成出的串长为 $ 阅读全文
posted @ 2018-03-14 20:22 NaVi_Awson 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 两个人 Van♂ 游戏。给出 $n$ 个正整数 $a_i$ 。两人轮流操作,每次选出一个素数 $p$ 和一个幂数 $k$ ,选择的前提为该 $n$ 个数中有 $p^k$ 的倍数。接着将所有的 $p^k$ 的倍数除以 $p^k$ 。变成新的序列,继续操作。不能操作 阅读全文
posted @ 2018-03-14 15:26 NaVi_Awson 阅读(157) 评论(0) 推荐(0) 编辑