摘要：
《蒟蒻AKMer，葬身省选》之卷已经完结。 续章就叫《Mly的豪杰物语》如何？ 这一次，请多点欢声，多点笑语吧。 跟机房告别了，跟$Ubuntu$告别了，跟既是伙伴又是对手的大家告别了。 跟$OI$告别了。 但是，喜欢的事如果不贯彻到底怎么能叫喜欢呢？ 会跟 "侠" 里所说的一样，我的道，不会这么轻 阅读全文
posted @ 2019-04-08 12:25
AKMer
阅读(424)
评论(1)
推荐(0)
摘要：
惆怅东栏一株雪，人生看得几清明？ 这是我$11$月$1$号多校连测放在题面里的苏轼的一句诗，那个时候我就开始感叹时光易逝了。作为一名$OIer$，我倒是的的确确不像个$OIer$。从初二到$NOIP2018$一直在摸鱼，也没认真搞过啥子东西。 "兴趣很杂" 似乎对竞赛党来说并不是件什么好事（把妹这个 阅读全文
posted @ 2019-03-03 22:33
AKMer
阅读(402)
评论(2)
推荐(1)
摘要：
浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3261" 假设现在所有数的异或和是$xor\_sum$，$sum\_xor[ 阅读全文
posted @ 2019-02-27 21:54
AKMer
阅读(163)
评论(0)
推荐(0)
摘要：
浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "http://poj.org/problem?id=2564" 记$f[i]$表示从第$i$个字符串开始可以变换多长。 每次把当前字符串在$Trie$树上搜索，设$dp 阅读全文
posted @ 2019-02-27 21:03
AKMer
阅读(236)
评论(0)
推荐(0)
摘要：
浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "https://www.luogu.org/problemnew/show/P4551" 由于一个数异或自己等于$0$，所以$u$到$v$的路径边权异或和就是$u$到$ 阅读全文
posted @ 2019-02-27 19:58
AKMer
阅读(141)
评论(0)
推荐(0)
摘要：
浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1590" 把秘密信息建一棵$Trie$，在节点上记录经过这个结点的字符串$s 阅读全文
posted @ 2019-02-27 19:54
AKMer
阅读(174)
评论(0)
推荐(0)
摘要：
浅谈$Trie$： "https://www.cnblogs.com/AKMer/p/10444829.html" 题目传送门： "http://poj.org/problem?id=2503" $Trie$树模板题，就是要你实现一个字典查找的功能。读入十分的恶心。 时间复杂度：$O(len n)$ 阅读全文
posted @ 2019-02-27 17:31
AKMer
阅读(167)
评论(0)
推荐(0)
摘要：
所谓$Trie$就是字典树。 何为字典树？想象一下我们平时用拼音查字法在字典树查汉字的时候，一位一位确定这个汉字的拼音从而翻到我们想要看的那一面。 所以$Trie$树跟字典一样，是一种逐位检索查找信息的数据结构。 对于$Trie$树的每一条边，都代表一个字符，从根走到某一个点就是一个字符串。我们可以 阅读全文
posted @ 2019-02-27 16:53
AKMer
阅读(232)
评论(0)
推荐(0)
摘要：
浅谈$KMP$： "https://www.cnblogs.com/AKMer/p/10438148.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2384" 这是一种特殊的$KMP$。匹配不再是直接判断相等了。 假设现在$[1 阅读全文
posted @ 2019-02-27 16:44
AKMer
阅读(222)
评论(0)
推荐(0)
摘要：
浅谈$KMP$： "https://www.cnblogs.com/AKMer/p/10438148.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4974" 首先$per_i=i nxt_i$，然后我们可以根据$per_i$求 阅读全文
posted @ 2019-02-27 16:38
AKMer
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号