摘要：
给定长度为n的字符串S，构造一个字典序最小的字符串T 操作： 1：从S的头部删除一个字符加到T尾部 2：从S的尾部删除一个字符加到T尾部 前后比较，如果前后相同，比较S与反转后的SS 如果S小，把S的开头加进去 如果SS小，把S的尾部加进去 例题：http://poj.org/problem?id= 阅读全文
摘要：
树状数组:二进制的应用 与线段树的区别：树状数组的问题都可以用线段树解决，树状数组系数少，效率高 修改、查询复杂度：O(lon N) 单点更新、区间查询： C[1]=C[0001]=A[1] C[2]=C[0010]=A[1]+A[2] C[3]=C[0011]=A[3] C[4]=C[0100]= 阅读全文