随笔分类 -  字符串—AC自动机

模板—AC自动机
摘要：复习了一下板子。 指针实现占内存比较大，要是卡内存就恶心了…… 指针实现： struct AC { struct trie { trie *nxt[94],*fail; short inc,ct; trie(){for(int i=0;i<94;i++)nxt[i]=NULL;fail=NULL;i 阅读全文
posted @ 2019-11-14 11:59 Al_Ca 阅读(185) 评论(0) 推荐(2)
[BZOJ1195] 最短母串
摘要：E. 最短母串 E. 最短母串 E. 最短母串 题目描述 原题来自：HNOI 2006 给定 n 个字符串 S1,S2,⋯,Sn​1​​,S​2​​,⋯,S​n​​，要求找到一个最短的字符串 TTT，使得这 nnn 个字符串都是 TTT 的子串。 题目描述 原题来自：HNOI 2006 给定 n 个 阅读全文
posted @ 2019-06-23 17:17 Al_Ca 阅读(225) 评论(0) 推荐(0)
[BZOJ2938] 病毒
摘要：D. 病毒 D. 病毒 D. 病毒 题目描述 原题来自：POI 2000 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 阅读全文
posted @ 2019-06-20 09:44 Al_Ca 阅读(185) 评论(0) 推荐(0)
[Usaco2015 Feb]Censoring
摘要：A. Censoring A. Censoring A. Censoring 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty 阅读全文
posted @ 2019-06-14 20:22 Al_Ca 阅读(156) 评论(0) 推荐(0)
模板—trie图
摘要：做了某题之后发现trie的AC自动机太垃圾了，动不动就TLE，然后我就去学了trie图。 #include<iostream> #include<cstdio> using namespace std; struct trie { int count; trie *fail,*nxt[26]; tr 阅读全文
posted @ 2019-06-14 20:08 Al_Ca 阅读(123) 评论(0) 推荐(0)
单词
摘要：C. 单词 C. 单词 C. 单词 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中 阅读全文
posted @ 2019-06-14 09:37 Al_Ca 阅读(189) 评论(0) 推荐(1)
模板—AC自动机
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 struct trie 6 { 7 int count; 8 trie *next[26],*fail; 9 }*q[5000000]; 10 int head,tail; 11 char keyword[55]; 12 c... 阅读全文
posted @ 2019-06-13 20:08 Al_Ca 阅读(122) 评论(0) 推荐(1)

ヾ(≧O≦)〃嗷~