摘要：终于又遇到SAM的题了好好玩，而且就这道题让我弄清楚了广义SAM和Trie上SAM的区别其实两者是没有多少区别的，不过Trie上SAM可以更快关于Trie上SAM，是用bfs的方法来构建的，相比起广义SAM用dfs建少了一个深度之和的部分但是如果原题给的就是Trie那... 阅读全文

摘要：题目传送门哈哈哈广义SAM真的好简(du)单(liu)啊到时候讲课可以拿来祸害众生，Yeah!好了开始讲题解，我们将所有字符串加入广义SAM里面对每一个节点维护一个bitset表示它在哪些主串中出现过，让后标记上传就用或运算就好了因为题目要求输出方案，加上一个dfs就... 阅读全文

摘要：最近教练叫我去讲字符串专题，于是来写一写这方面的内容主要就讲以下几个吧：1.Kmp 2.Extended Kmp3.Trie4*.AC Automation (Trie Graph)5*.String Hash6.Suffix Array7*.Suffix Autom... 阅读全文