摘要：马拉车算法查找 字符串的最大回文子串。 其算法本质上是中心扩展法。 中心扩展法 vector<int> v(strLen,0); //v[i] 是指以i为中心的回文字符串长度的半径 for (int i = 1; i < strLen - 1; i++) while (str[i + 1 + v[i 阅读全文

摘要：先从最简单的开始： 一个数组，需要高效查询区间和。如果这个数组的值不变的话，那么只需要弄个前缀和就可以了。 sum[0] = arr[0]; for( int i=1;i<arr.size(); i++){ sum[i] = sum[i-1] + arr[i]; } // query i~j aut 阅读全文