摘要：
部分引用自：http://blog.csdn.net/v5zsq/article/details/77255048 所以假设方程 x^2+x+1=0 在模p意义下的解为d，则答案就是满足(ai/aj) mod p = d的数对(i,j)的数量(i<j)。 现在把问题转化为解这个模意义下的二次方程。 阅读全文
posted @ 2017-09-10 21:05
AutSky_JadeK
阅读(381)
评论(0)
推荐(0)
摘要：
题意：给你一个字符串和一个正整数K，让你输出恰好出现K次的子串的数量。 对后缀链接树进行dp预处理后，SAM每个点的endpos大小就是该点结尾的子串出现的次数，maxlen-minlen+1就是子串的数量，所以直接对endpos大小为K的点的(maxlen-minlen+1)求和即可。 阅读全文
posted @ 2017-09-10 20:45
AutSky_JadeK
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号
