吞天噬神

计算递归方程： 两路归并排序 ，说明其算法原理，并用c语言实现，计算最坏情况下复杂度。 图的最短路径 ，图G=< V,E >，说明使用的数据结构，并描述从起始点到其他点的最短路径的算法。 分治法：描述快速傅里叶变换算法，并计算其时间复杂度。 DP：使用动态规划设计01背包算法，物品个数n，容量V，物品体积分别为：v[0],v[1],…,v[n-1]；价值为c[0],c[1],…,c[n-1]，设计

manacher算法注意事项manacher算法用来求解一个字符串中的最长回文子串，类似12421，回文最大长度为5./* *第一步:将字符串改写为奇数个数，简化问题，不用考虑偶数的情况，坑点:必须额外添加的字符出现在首位，如：#1#2#4#2#1#，如果写成1#2#4#2#1，最后结果会出现问题。 *第二步:对处理后的字符串求回文长度。对每一个i>=0&&i<len的字符，以该字符为轴求取回文长度