摘要：$Description$ "题面" 给你一张$n m$的数字表，问其中有多少个上下对称且左右对称的正方形。 $Solution$ 这道题真的恶心，首先学习一下二维哈希，但在学习二维哈希之前，我们先来看一个问题 给你一个长度为$n$的字符串和$Q$组询问，每组询问是两个位置和两个长度代表两个子串，问 阅读全文

摘要：$manacher$算法解决的问题是求一个字符串中的最长回文字串，也就是极长回文子串的长度，长度大约在$10^7$ #引入 回文串有两种情况：长度为奇数和长度为偶数 若长度为奇数则对称轴落在中间字符上，若长度为偶数则对称轴落在中间两个字符之间 如果这两种情况都考虑就会复杂很多，我们可以在每两个字符之 阅读全文