摘要：
SAM求字符串的最小循环表示。 阅读全文
摘要：
给定n个串和K，求每个串中有多少个子串是这n个串中至少K个串的子串。 阅读全文
摘要：
给定n个模式串，多次询问一个串在多少个模式串中出现过。 阅读全文
摘要：
"题目链接" 要对多个串同时建立SAM，有两种方法： 1.将所有串拼起来，中间用分隔符隔开，插入字符正常插入即可。 2.在这些串的Trie上建SAM。实际上并不需要建Trie，还是只需要正常插入（因为本来就差不多？）。在要插入下一个串时需把las重新设为root。这就是广义后缀自动机。 对于本题，因 阅读全文
摘要：
给你一个字符串init，要求支持两个操作：
(1)在当前字符串的后面插入一个字符串s
(2)询问字符串s在当前字符串中出现了几次
强制在线。 阅读全文
摘要：
博客园的摘要真迷凑字数凑字数凑字数 阅读全文