摘要：
题意： 定义一个串为$super$回文串为： $\bullet$ 串s为主串str的一个子串，即$s = str_lstr_{l + 1} \cdots str_r$ $\bullet$ 串s为回文串 $\bullet$ 串$str_lstr_{l + 1}...str_{\llcorner (l 阅读全文
摘要：
题意： 一个回文的价值为长度 出现次数，问一个串中的子串的最大回文价值 思路： 回文树模板题，跑PAM，然后计算所有节点出现次数。 参考： "回文串问题的克星——Palindrome Tree（回文树）" 代码： cpp include include include include include 阅读全文
摘要：
题意： 有$n$根长度不一的棍子，q次询问，求$[L，R]$区间的棍子所能组成的周长最长的三角形。棍长$\in [1, 1e9]$，n$\in [1, 1e5]$。 思路： 由于不构成三角形的数组为菲波那切数列，所以当棍数超过44时，长度超过1e9，所以从最大开始数最多不超过45次就能找到构成三角形 阅读全文
摘要：
题意： 求最大矩阵面积，要求矩阵内数字满足$max min include include include include include include include include include include include include define ll long long usin 阅读全文
摘要：
题意： 强制在线，求$LR$区间最大子集异或和 思路： 求线性基的时候，记录一个$pos[i]$表示某个$d[i]$是在某个位置更新进入的。如果插入时$d[i]$的$pos[i]$小于我当前插入的$pos[r]$，那么就用当前插入的数换出原来的$d[i]$，继续进行插入并更新$pos$，这样就能保证 阅读全文