摘要：n<=100000个字符串，总长度<=100000，问每个字符串有多少子串至少出现在n个串中的m个。 方法一：（未写）串在一起，后缀数组搞出来，然后height数组--排名相邻两个后缀的lcp搞出来，然后可能产生贡献的就是一段连续的height。对这段连续的height，如果有区间[L,R]，满足R 阅读全文

摘要：给两个长度不超过50000的串，A串可每次截连续一段复制出来，求最少复制几次能得到B串。 方法一：SAM。不会。 嗯好会了。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 / 阅读全文