Osea

2019年8月17日

摘要：【题目链接】 https://loj.ac/problem/10057 【题意】原题来自：HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询，以及一篇长为 m 的文章，问：文中出现了多少个待查询的单词。多组数据。【题解】模板题【代码】 1 #pragma GC 阅读全文

posted @ 2019-08-17 00:02 Osea 阅读(334) 评论(0) 推荐(0)

【AC自动机】洛谷三道模板题

摘要：【题目链接】 https://www.luogu.org/problem/P3808 【题意】给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。【题解】不再介绍基础知识了，就是裸的模板题，直接贴上来。【代码】 1 #include<queue> 2 #include<cstdio 阅读全文

posted @ 2019-08-17 00:00 Osea 阅读(344) 评论(0) 推荐(0)

2019年8月16日

【01字典树】hdu-5536 Chip Factory

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5536 【题意】求一个式子，给出一组数，其中拿出ai,aj,ak三个数，使得Max{ (ai+aj) ^ ak } 【题解】其实这里就需要大家做一个删除的操作；类似于dfs的恢复现场的操作即可。阅读全文

posted @ 2019-08-16 23:50 Osea 阅读(183) 评论(0) 推荐(0)

【Trie】The XOR-longest Path

摘要：【题目链接】： https://loj.ac/problem/10056 【题意】请输出树上两个点的异或路径的最大值。【题解】这个题目，y总说过怎么做之后，简直就是醍醐灌顶了。我们知道Xor路径，我们从根结点处理所有结点的到根结点的异或和，我们想要两个点的异或路径。其实就是利用根结点阅读全文

posted @ 2019-08-16 23:46 Osea 阅读(217) 评论(0) 推荐(0)

【Trie】Secret Message 秘密信息

摘要：【题目链接】： https://loj.ac/problem/10054 【题意】我认为这个题目最难的是题意：其实分了两种情况： 1、如果当前文本串匹配不完，那么答案的是：匹配过程中遇到的模式串结尾的个数 + 文本串结尾的节点，模式串的经过该点的个数。 2、如果是文本串中途遇到问题，而不能继阅读全文

posted @ 2019-08-16 02:16 Osea 阅读(441) 评论(0) 推荐(0)

【Trie】L 语言

摘要：【题目链接】： https://loj.ac/problem/10053 【题意】：给出n个模式串。请问文本串是由多少个模式串组成的。【题解】：当我学完AC自动机后，发现这个题目也太简单了吧. 不过当时我还是不会，后来看了看洛谷有位大佬的题解。简直醍醐灌顶。纯Trie树也能写出这个题来。就阅读全文

posted @ 2019-08-16 02:09 Osea 阅读(183) 评论(0) 推荐(0)

【Trie】Immediate Decodability

摘要：【题目链接】： https://loj.ac/problem/10052 【题意】：就是给一些串，是否存在两个串是相同前缀的。【题解】模板题，不想解释了。【代码】： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 阅读全文

posted @ 2019-08-16 02:02 Osea 阅读(185) 评论(0) 推荐(0)

【Trie】Nikitosh 和异或

摘要：【参考博客】： LOJ#10051」「一本通 2.3 例 3」Nikitosh 和异或（Trie 【题目链接】： https://loj.ac/problem/10051 【题意】：找出两个不相交区间的异或值相加。【题解】：这个题目还是挺有趣的，不是单纯地套模板了。这个题目类似于最大字段和阅读全文

posted @ 2019-08-16 01:59 Osea 阅读(403) 评论(0) 推荐(1)

【Trie】The XOR Largest Pair

摘要：【题目链接】 https://loj.ac/problem/10050 【题意】给出n个数，其中取出两个数来，让其异或值最大。【题解】经典的01字典树问题。首先需要把01字典树建出来。然后对于每一个串都跑一遍。如果存在当前位不同的节点，就往那里跑，否则顺着跑。一切尽在代码中。【代码阅读全文

posted @ 2019-08-16 01:47 Osea 阅读(179) 评论(0) 推荐(0)

【Trie】Phone List

摘要：【题目链接】： https://loj.ac/problem/10049 【题意】问是否存在一组公共前缀。如果存在输出“NO”，否则输出“YES” 【题解】首先建出Trie树来，然后开始记录所有的字符串，然后进行再跑一遍。看看是否在跑的过程中遇到某个位置上标记。裸的模板题。【代码】 1 #i 阅读全文

posted @ 2019-08-16 01:43 Osea 阅读(137) 评论(0) 推荐(0)

公告