DancingZ的博客

【问题描述】 nodgd 写了一篇文章，自认为这是一篇好文章。nodgd 的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd 在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd 决定给自己的文章进行评分。nodgd 首先确定了一个整数m，然后统计出文章中有多少个...

Description 【问题描述】： 　　火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号： 序号 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 　　现在，火星人定义了一个函数LCQ(x, y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个...

Description 某日，小Q得到了一种新的生成 01 串的代码。 给定一个整数 Z，执行 n 次下列语句会得到一个 01 串 z=[(a*z+c)/k]%m; if (z现在小Q已经得到了某串01串，小Q想知道有多少个可能的不同的最初的 Z 可以生成这个01串。 Input 第一行五个整数 a, c, k, m, n。 第二行 n 个连续的 01 数字描述 01 串。   Outpu...