摘要：
题目链接： https://vjudge.net/problem/POJ-1195 题目大意： 直接维护二维树状数组 注意横纵坐标全部需要加1，因为树状数组从(1,1)开始 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2609 题目大意： 有n个有01组成的字符串，每个字符串都代表一个项链，那么该字符串就是一个环状的结构，求可以经过循环旋转，最后不同的串有多少个。。 解题思路： 将所有字符串用最小表示法表示，然后存入s 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1509 题目大意： 给你一个循环串，然后找到一个位置，使得从这个位置开始的整个串字典序最小。 解题思路： 最小表示法模板 注意模板返回的下标是从0开始，答案要求从1开始 阅读全文
摘要：
有一个字符串，这个字符串的首尾是连在一起的，要求寻找一个位置，以该位置为起点的字符串的字典序在所有的字符串中中最小。 【暴力算法】： O(n)的时间枚举起始位置，O(n)的时间比对字符串的字典序，总的时间复杂度是O(n*n)。 【线性算法】： 初始时，让i=0，j=1，k=0,其中i，j，k表示的是 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3349 题目大意： 每个雪花都有六个分支，用六个整数代表，这六个整数是从任意一个分支开始，朝顺时针或逆时针方向遍历得到的。输入多个雪花，判断是否有形状一致的雪花存在。 比如输入的是1 2 3 4 5 6， 则2 3 4 5 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目大意 : 在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0<=x 且y0<=y。如果左下位置有a个星星，就表示这个星星属于level x 按照y递增 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3080 题目大意： 找最长的公共字串（长度>=3），长度相同就找字典序最小的 解题思路： 枚举第一个串的所以子串，处理出其他串的所有子串，然后set查找，更新ans 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1556 题目大意： Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目大意： 维护动态的区间和，单点更新，就是模板题 阅读全文
摘要：
题目链接： https://vjudge.net/problem/SPOJ-MATSUM 题目大意： 二维数组，两种操作 SET 将某点设置成x SUM 求某个区域之和 解题思路： 这里用二维树状数组 SUM可以直接求出来 这里将某点设置成x，和树状数组不同，树状数组是讲某点加上一个值，但是可以另外 阅读全文