Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由 ...
分类：
其他好文 时间：
2017-03-11 23:30:40
阅读次数：
297
2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓 ...
分类：
其他好文 时间：
2017-02-18 09:35:50
阅读次数：
178
2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓 ...
分类：
编程语言 时间：
2017-02-06 22:10:38
阅读次数：
262
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2754 给出n个姓名串和m个点名串.求每个点名串在多少人的姓名中出现过(在名中出现或在姓中出现,不能跨越),以及最后每个人被点到多少次. 分析 这种解法是用后缀数组优化一下暴力,(优化了吗?)复杂 ...
分类：
编程语言 时间：
2016-06-25 00:51:45
阅读次数：
279
题目链接 AC自动机 由于输入的是恶心的数字，用了map强行带log…… 由于不清楚长度，用了vector强行增加时间…… 由于要判重，用了数组存下强行加常数…… 慢惨了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4
分类：
其他好文 时间：
2016-03-01 22:23:24
阅读次数：
208
2754: [SCOI2012]喵星球上的点名 Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1359 Solved: 618[Submit][Status][Discuss] Description a180285幸运地被选做了地球到喵星球的留学生。
分类：
编程语言 时间：
2016-02-20 13:21:27
阅读次数：
464
对于点名串建AC自动机。。数字太大所以写了棵treap>_<...... 然后每个人直接暴力在AC自动机上跑名字就行了。每次匹配到一个节点都要沿着fail链更新答案。 大概显然这样会被随便卡。所以有个小优化就是，沿着fail跳的时候如果之前已经走过了就不要再走了。具体实现用int比bool好一些。（
分类：
其他好文 时间：
2016-02-17 06:03:21
阅读次数：
324
后缀数组的板有点问题_(:з」∠)_ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define MaxN 30010 9 #define MaxM 20...
分类：
编程语言 时间：
2015-12-29 21:04:23
阅读次数：
248
a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于...
分类：
编程语言 时间：
2015-05-05 15:47:13
阅读次数：
145
