摘要：
http://blog.csdn.net/lhq_er/article/details/73518832 http://blog.csdn.net/lhq_er/article/details/73611080 阅读全文
摘要：
问题 A: 重复字符串 题目描述 给定两个字符串a和b，我们可以定义一些操作：a*b为将字符串a和字符串b连接起来，比如a= "aoe"，b= "jkw"，那么a*b= "aoejkw"。进一步，我们可以有指数操作，a^0= ""， a^1=a， a^2=a*a， a^n=a*(a^(n-1))=a 阅读全文
摘要：
首先求最小环有一个比较好想的方法：每次删掉一条边，看看这条边n所连的点i之间的距离（dijkstra），时间复杂度O(m*V^2*logv) 其实floyd也能完成这个功能。f[i][j][k]表示i到j在中间点为1~k的最近距离 对于一个环，我们假设i和j中只夹这一个数k，则环长为f[i][j][ 阅读全文