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)