摘要：
题目链接：http://www.tyvj.cn/p/1860 解题关键：模板题。贴一个代码详解 http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html 注意：一个字符串中的所有子串都必然是它的后缀的前缀 da算法，必须保证字符 阅读全文
摘要：
解题关键：rmq模板题，可以用st表，亦可用线段树等数据结构 log10和log2都可，这里用到了对数的换底公式 类似于区间dp，用到了倍增的思想 $F[i][j] = \min (F[i][j - 1],F[i + 1 < < (j - 1)][j - 1])$ 阅读全文