摘要：
题目大意：城市里有两个帮派，D a b 代表ab不是一个帮派的，A a b是问你这两个人事不是同一帮派的；考察并查集有两种算法；第一种算法：D a b 的时候将a 和b+n 放到一个并查集，a+n和b放到一个并查集里；我们就会得到如下的一个图；1 1+n2 2+n3 3... 阅读全文
摘要：
题目大意，求这个字符串到i为止有多少个循环串；int k = i-next[i]; if((i+1)%k == 0 && (i+1)!= k) printf("%d %d\n", i+1, (i+1)/k);这是代码的主要部分，求next数组的部分... 阅读全文