摘要：
题意：给定两个字符串，从中各取一个子串使之相同，有多少种取法。允许本质相同。 解：建立广义后缀自动机，对于每个串，分别统计cnt，之后每个点的cnt乘起来。记得开long long 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstr 阅读全文
摘要：
双倍经验：bzoj3277 题意：给定n个字符串，对于每个字符串，求有多少个非空子串是其中至少k个字符串的子串。 解：有一种毒瘤后缀数组解法...不过后缀自动机吊打后缀树组！耶~ 广义后缀自动机。 先建出来，然后对于每个串，跑一遍后缀自动机。我们试图把该串的所有子串都打上标记(sum++)。 跑到的 阅读全文
