最长回文子串(区间DP|二分+字符串hash)

来源：2017美团技术年货 一. 美团点评容器平台简介

一. 题目

一. 题目

朴素KMP

一. 理论 1. 定义 2. 与B树对比 B树成功可能停在任何一层；B+树中，⽆论查找成功与否，最终⼀定都要⾛到最下⾯⼀层结点。 m阶B树结点中的n个关键字对应n+1棵⼦树；m阶B+树，n个关键字对应n棵子树。

朴素线段树

一维树状数组

朴素并查集 带权并查集 扩展域并查集 可持久化并查集

一. 思路 二. 自上向下 三. 自下向上