摘要：
题意：给定母串s和若干个询问。每个询问是一个串t和两个数l,r，表示求t中有多少个本质不同的子串没有在s[l,r]中出现过。 解：我写的并不是正解......是个毒瘤做法。只在loj上面卡时过了就写loj的题号好了... 首先有个68分部分分是l = 1， r = |s|，这个怎么做呢？ 回忆起之前 阅读全文
摘要：
题意：求 1/x + 1/y = 1/(n!)的正整数解个数。 解：神仙...... 设(n!) = t 打表发现 x ∈ [t+1 , 2t] 反正就是拿到式子以后乱搞一通然后发现得到了这个很美观的东西： (y - t)(x - t) = t2 然后下一步SB的我居然没想出来... 换元得：ab 阅读全文
摘要：
题意：求所有后缀两两之间的最长公共前缀的长度之和。 解：这道题让我发现了一个奇妙的性质：所有后缀两两最长公共前缀长度之和 和 所有前缀两两最长公共后缀之和的值是相等的，但是每一组公共前/后缀是不同的。 因为这道题要反建后缀自动机，我正建然后过了...... 两个串的最长公共后缀就是在fail树上的l 阅读全文
