"bzoj" "luogu" 题面 给定n个模板串，以及m个查询串。 依次查询每一个查询串是多少个模板串的子串。 sol 广义后缀自动机裸题？ 先建出$SAM$，然后记录一下每个节点分别在多少个模板串里出现过。 对于询问直接在$SAM$上跑匹配就行了。 code cpp include includ ...
分类：
其他好文 时间：
2018-04-02 18:03:55
阅读次数：
105
题目描述 Oimaster and sevenk love each other. 输入 输出 样例输入 3 3 abcabcabc aaa aafe abc a ca 样例输出 1 3 1 题目大意 给出n个字符串和q个询问，每次询问给定的字符串在多少个字符串中出现过（为多少个字符串的子串）。 题 ...
分类：
其他好文 时间：
2017-07-04 09:57:22
阅读次数：
165
【BZOJ2780】[Spoj]8093 Sevenk Love Oimaster Description Oimaster and sevenk love each other. But recently,sevenk heard that a girl named ChuYuXun was da ...
分类：
其他好文 时间：
2017-06-28 10:57:08
阅读次数：
251
之前我们给的SAM的例题，基本上是一个串建SAM的就能做的如果要建多个串的SAM应该怎么做呢首先看题，bzoj2780我一开始的想法是SA以前的弄法，把串拼起来，中间加分隔符做SAM这题确实可以这么做，这样根据SAM能识别所有子串的性质而且每个节点都代表了唯一的一个串每个询问串我们都能找到最终转移到...
分类：
其他好文 时间：
2015-05-18 14:18:40
阅读次数：
113
题意：
n，m
n个串
m个串
样例里面倒数第二行的you应该扔到下一行。
问m个串每个在前n个串中的几个出现过。
题解：
首先这道题跟
【BZOJ2754】【SCOI2012】喵星球上的点名
是一样的，只不过更卡时一点，或者说喵的数据太弱。
这道题虽然是后缀自动机，但是大体思路和
【BZOJ2434】【NOI2011】阿狸的打字机
AC自动机...
分类：
其他好文 时间：
2015-01-22 11:11:59
阅读次数：
305
