摘要：
3.23 考前押个题！ 可能考字符串。 可能考分块/莫队/扫描线/颜色段均摊。 可能考dp优化，斜率优化，决策单调性，保序回归这样。 可能考数论，筛法。 可能考树上数据结构。 可能考 polya。 可能考 prufer 序列，容斥，lucas/kummer 定理。 可能考维护线性基。 要专注于题目本 阅读全文
摘要：
简介 求出字符串的所有回文子串。 算法思想和流程 我们想找到每一个字符 $i$ 作为回文中心的时候，最长回文串的半径 $r_i$ 是什么。那么以 $i$ 为中心，$[0, r_i]$ 为半径，都是回文子串，$(r_i, +\inf)$ 为半径，都不是。考虑暴力算法对于每一个中心向外探测，时间复杂度 阅读全文