优秀的拆分「NOI2016」

题目描述如果一个字符串可以被拆分为$\text{AABB}$的形式,其中$\text{A}$和$\text{B}$是任意非空字符串,则我们称该字符串的这种拆分是优秀的。例如,对于字符串$\texttt{aabaabaa}$,如果令$\text{A}=\texttt{aab}$,$\text{B}=\texttt{a}$,我们就找到了这个字符串拆分成$\text{AABB}$的一种方式。 一个...

Samjia和矩阵[LOJ6173]

【题目描述】给你一个只包含大写字母的矩阵,求有多少本质不同的子矩阵。 【输入格式】第一行包含两个整数$n$,$m$,表示矩阵$n$行$m$列 。接下来$n$行描述这个矩阵。 【输出格式】只含一个整数,为本质不同的子矩阵个数。 先枚举长度$l$,然后将每个串压位哈希(哈希提前处理好就行)盗用一张图然后从上到下,从左到右,生成一个这样的串:ac$bc 对于每个长度$l$生成的新串 将这个新串的本...