摘要： 题目链接 每个点有一个颜色，现在我们想知道所有链构成的不同颜色序列有多少种，正反是不一样的。 关键问题就是如何去处理“转折”这样的一个问题，但是可以看到题目中给出了一个条件，所有度为1的节点个数小于等于20个，也就是说，我们可以从每个度为1的节点开始搜，来避免遇上转折，因为转折的情况，在另外的时候被 阅读全文

摘要： 题目链接 GSAM：求N个串的本质不同的子串的数目。 于是，如果单串的SAM肯定就不够用了，所以我们不妨利用构造一棵字典树，然后在字典树上利用BFS去跑SAM来实现GSAM。 #include <iostream> #include <cstdio> #include <cmath> #includ 阅读全文