poj1000,poj1003,poj1004,poj1064,poj1218 水题
poj1012:0<k<14——漂亮的打表
poj1651:与能量项链很像的dp
poj1159:回文词，正反序求LCS，然后再用原长减一下即可
poj3264:一看就知道的RMQ，ST，线段树均可
poj1092:拓扑排序
poj2299：最少相邻交换次数——其实是逆序对的个数，mergersort即可
poj1002:快排，注意细节即可（补0）
poj2377:最大生成树，克鲁斯卡尔+并查集即可
poj1338:维护单调队列，注意队列内判重，O(n)
