摘要:
题目大意:城市里有两个帮派,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数组的部分... 阅读全文