gongyuandaye的博客

题意：给出一个矩阵，求所有子矩阵在变换后构成每行、每列是回文串的子矩阵个数，具体变换表现为将子矩阵行上的元素重新排列。 题解：Manacher+hash 要构成回文串，则奇数个元素的种数最多只有一个。 在划分完子矩阵后，将一行的元素哈希，然后将列上的哈希值跑Manacher。 因为有行上的条件限制，用f[]f[]f[]标记一下行上是否是回文串即可。 #define _CRT_SECURE_NO_W...

题意： 题解：hash+next数组 先把所有后缀哈希，用map存一下。 接下来遍历所有字符串的所有前缀，累加对应前缀哈希map。 因为总长度是1e6，不会t。 但是有一个问题，就是累加的时候会重复，如字符串自身aba，a算了一次，aba算了一次，但我们要取最长的，所以要把a去掉。 这时候就要用到next数组，我们用cnt[i]cnt[i]cnt[i]表示长度为iii的前缀有cnt[i]cnt[i]cnt[i]个后缀与之相等，再遍历一次进行cnt[next[i]]−=cnt[i]cnt[next[i]] -