时光真疯狂, 我一路执迷于匆忙.

Description现在你有两个字符串，l=’0’,r=’1’。每一次操作是把l=r,r=l’+r。l’表示操作前的l。求n次操作后，所得的l中含有多少个模式串S，个数%p。 n<=10^9,|S|<=10^5,p<=10^9Solution我们可以发现，这是个斐波那契数列类似的串，称作斐波那契串（Yves___大神命名，%%%）。 我们要求的就是这个串的第n项。 设Vs表示s这个串中所含模

Description给出两个字符串，A和B，|A|=n，|B|=m，并且A中有许多*——通配符。这个东西可以匹配任意的字符串，包括空串。现在问你，B的循环同构的字符串中，有多少个可以和A匹配？ n<=100,m<=10^5Solution什么东东？ 还以为是扩k呢。。。 实际上只是一个暴力。 我们把A串分成一段一段的，然后枚举起点，暴力往后跑，用KMP判断第一个能匹配某段的位置，然后就能拿

Description我们称一个字符串A 覆盖了一个字符串B 当且仅当对于B 中的每一个字符，都有一个包含它的和A 相同的子串。 例如，A={1,2,1}覆盖了B={1,2,1,2,1,1,2,1}。 所谓的最短覆盖子串，指的是覆盖该串的最短子串。 例如B 的最短覆盖子串为A，长度为3。 最短覆盖前缀数组指的是对于一个串的每一个前缀，它们的最短覆盖子串长度按顺序组成的数组。 例如B 的最短

Description给出一个字符串S，定义pre(S)为S的所有周期的集合。 求一个字典序最小的01串，使得这个01串的周期集合和pre(S)相同。 n&amp;lt;=200000Solution神仙构造题，波兰题怎么都这么仙啊 给出结论：周期&amp;lt;=&amp;gt;border，我们考虑原串的所有border 设将原串的所有border从小到大排序之后，满足前i个限制的串为Si，第...