摘要：
题意： 给定两个字符串，你可以选择每一个字符串的非空前缀拼起来，问能拼出多少个本质不同的字符串。两个字符串长度小于等于100000。 题解： 我们考虑用所有可能的字符串减掉重复的字符串，那么显然答案就是n*m-重复个数。 那么考虑重复的时候会怎么样 如果会重复，则A+B+C=A+C+D，同时把第一个 阅读全文
摘要：
题意： 对于一个给定长度为N的字符串，求它的第K小子串是什么。N<=5000000，K<=1000000000。 题解： 对于本题，首先我们要做的事情是先建立后缀自动机。 如果T=0，那么每一个位置的出现次数直接设为1，T=1否则就是正常的right集合大小。 那么我们可以再记一个sum[i]，表示 阅读全文