摘要：果然SA比SAM+map快。 首先这是SAM裸题，然而SA求本质不同子串个数也很容易。考虑倒着建SA，这样没错加一个字符就变成加一个后缀，其他后缀都不变，那么i的答案就是只考虑前i个后缀的答案。搞个双向链表，每次删一个后缀并RMQ更新答案。 （SAM+map复杂度可能是错的，但是我不清楚） 阅读全文

摘要：差分，枚举一个串的所有后缀，暴力在所有其他串中kmp，复杂度$O(nm^2)$。 阅读全文