- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 公告？
该蒟蒻洛谷博客 https://xcb.blog.luogu.org/ 该蒟蒻的另一个博客 http://www.cnblogs.com/xxc-fubuki/ 该蒟蒻的个人网站： http://www.jike404.icoc.me/ 该蒟蒻推荐给观众姥爷的网页 https://www.bilibili.com/video/av14980656?from=search&seid=...
2018-03-24 16:09:19
385
2
原创 HNOI2004 L语言
一道大水题这个题很水啊，我交了两次就过了（错的那次放在最底下，供大家参考，吸取教训）。用f[i]表示到第i位能否被识别，转移f[i]|=f[i-len]，其中len是找到新单词的长度，然后就很明显的AC自动机。#include<cstdio>#include<cstring>#include<algorithm>#include<qu...
2018-05-26 15:14:24
393
原创 POI2000 病毒
不禁令人想起洛天依吸毒，好像是吸了熊猫烧香正常的部分二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例： 例如如果{011, 11, 00000}为病毒代码段，那么一个可能的无限长安全代码就是0101...
2018-05-20 14:40:53
1129
原创 Aho-Corasick Automaton · AC自动机
Aho-Corasick Automaton · AC自动机AC自动机是一个高效的字符串多模匹配算法，它的核心想法是把KMP的失配指针做到Trie上，从而实现对于所有模板字符串而言的单次文本串扫描出结果。由此可见，若要整下AC自动机，必须先掌握Trie和KMP。另外，AC自动机真的不是自动帮你AC的机子 其实你可以找AK自动机。 注意，下文涉及的Trie以及KMP主要为AC自动机做铺垫，详细...
2018-03-31 14:03:52
841
原创 一个待解决的问题
EU【题目描述】 资本家 FJ 又在鼓捣他的电学包，还总是组装出各种奇怪的东西（我也喜欢这样做）。在了解了短路的危险性后，一直在使用 360V 交流电的 FJ 决定在按下开关闸刀之前判断一下是否出现电源短路（作为学渣， FJ 无法理解什么是部分用电器短路），同时他希望知道那些灯会亮起来。现在， FJ 找你帮忙（记住，你总是为懒癌患者服务），并支付给你$1048576%2 的工资。 【输入...
2018-03-24 15:17:05
372
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人