olahiuj的博客

DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for

DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, exponentiation

DescriptionHomer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had. Marge: Yeah, what is it? Homer: Take me for example. I want to find out if I have a talent i

DescriptionAlice和Bob正在悄悄地给对方发信息，信息都是由英文小写字母组成的，他们约定，所有的字母都得经过一个字母表进行变换，以防泄漏。另一方面John却在监听。 John发现，Alice和Bob通信的时候，总是先发送加密后的密文，然后紧接着发送原文。 但是Alice和Bob似乎也意识到了似乎有人监听，有时候会随意中断了他们的通信。不过每次都是在发送完密文之后才停止传送的。也

DescriptionInputOutputHintSolution想像一下，把点在坐标系里面描出来就能发现实际上是要找出多少段连续m个点描出的平滑曲线与b平行（意会一下）。一个简单的方法是做一个差分数组，kmp判断有多少字串。差分数组相同保证了相邻两点的斜率相同（口胡）这里写了不太熟悉的字符串哈希做法。钦定这是一个1e9进制数，做一个前缀哈希。若两段数字的每一位同时相差固定的数字，那他们的差一定形

Description 权限号过期了题面就不放了-_-| Solution 我好菜啊 显然两个串相等它们的大写字母一定都相等 对于小写字母我们记录它的前驱，那么除了第一个以外，两个小写字母相等可以得到它们各自到前驱的距离相等，反之亦然，用这样拓展过的相等条件做kmp就可以了。。 Code ...