Free Cat~~~ 跳动的喵

Link 点我点我:-)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个字符开始的字串，与该

Description 　　给出nnn个字符，初始每个字符单独成字符串。支持mmm次操作，每次为一下三种之一： 　　111 iii jjj：将以iii结尾的串和以jjj开头的串连到一起。 　　222 iii：将iii所在串从iii位置和iii下一个位置之间断开。 　　333 SSS kkk ：对于字符串SSS每个长度为kkk的子串，统计它在这nnn个字符组成所有字符串中出现的次数，求所有统...

Description 　　给出n∗mn∗mn*m的方格，有些格子不能走，其它格子必须走，形成一个闭合回路。问有多少种走法？ 　　(n≤12n≤12n \le 12 m≤12m≤12m \le 12) Solution 　　插头DP辣！！！（练习板子题 　　一年前就听说这个东西，然后觉得太强了不敢学qwqqwqqwq，我好菜菜啊。 　　 　　终于在这篇好博客的指引下：戳我戳我:)，学...