核心思想是找到原串每个前缀的 最长的 与后缀相同的前缀，从而实现跳跃。

主席树用于维护多个版本的线段树。

Description

有一个包含 n 个整数的序列$A: A_1, A_2, \ldots, A_n$，还有一个包含 n 个整数的序列$B: B_1, B_2, \ldots, B_n$
在一次操作中，可以选择两个下标 i 和 j ($1 \leq i \leq j \leq n$)，然后把所有$A_i$到$A_n$之间的元素（包含），增加1之后模4。
现在求将$A$数组转换成$B$，至少要执行多少次操作。

Description

你有多少种方法用$2 \times 1$的多米诺骨牌填满$4 \times N$的矩形。
答案会很大，所以你只需输出答案模$M$的值。

P.S. 转载至百度文库

初赛

第二次去一中，来的时候坐在车上闭目养神还是挺有用的，至少比赛的时候没有困。