关于 poj 的几道动态规划题，线段树题后缀数组题-About poj a few dynamic programming questions, problems suffix array segment tree title

用类实现“动态数组”的功能，要求能预存空间，不必总是对内存进行释放与申请-With the class to achieve " dynamic array" function, space requirements can be stored, do not always have the memory is released with the application