摘要：E - Three strings 将三个串加进去，看每个节点在三个串中分别出现了多少次。 阅读全文

摘要：#include #define LL long long #define fi first #define se second #define mk make_pair #define PII pair #define PLI pair #define ull unsigned long long using namespace std; const int N = 2e6 + 7; con... 阅读全文

摘要：思路：重点在于叶子节点只有20个，我们把叶子节点提到根，把20个trie图插入后缀自动机，然后就是算有多少个本质不同的字串。 阅读全文

摘要：思路：用马拉车把一个串中的回文串个数降到O(n)级别，然后每个串在后缀自动机上倍增找个数。 阅读全文

摘要：POJ - 1743 顺着原字符串找到所有叶子节点，然后自下而上更新，每个节点right的最左和最右，然后求出答案。 阅读全文

摘要：要注意每个节点去要取更新其fa。 阅读全文

摘要：SPOJ - SUBLEX 思路：求第k大字串，求出sam上每个节点开始能识别多少字串，然后从起点开始跑就好啦。 阅读全文

摘要：SPOJ - NSUBSTR 阅读全文