Elijahqi

http://www.elijahqi.win/2017/07/07/hdu2896/ ‎ 现在ac自动机早就忘干净了 题解回来补 待填坑 update: 题意：给定一些病毒串 再给定一些网站串 求每个网站串里都包含多少个病毒 分别是谁 那么 针对病毒建AC自动机 然后每次把网站去AC自动机上跑 跑到一个病毒就跳fail看我后缀是否也是病毒 记录即可 #includ...

http://www.elijahqi.win/archives/3227 题目背景这是一道简单的AC自动机模板题。用于检测正确性以及算法常数。为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入...

http://www.elijahqi.win/archives/3222 DescriptionMagic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力……如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。这次她遇到了Flandre Scar...

http://www.elijahqi.win/archives/2910 DescriptionAlice有n个字符串S_1,S_2…S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B...

http://www.elijahqi.win/archives/2894 #include<queue>#include<cstdio>#include<cctype>#include<cstring>#include<algorithm>#define N 110using namespace std...

http://www.elijahqi.win/archives/2892 题目描述Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in the b...

http://www.elijahqi.win/archives/2888 Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6Output输出N个整数...

http://www.elijahqi.win/archives/2886 DescriptionIt’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence，For example, ...

http://www.elijahqi.win/archives/2884 Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有’B’的按键，打...

http://www.elijahqi.win/archives/2880 Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那么...

http://www.elijahqi.win/archives/2878 Description　　JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使...

http://www.elijahqi.win/archives/2827 题意给一个序列（<=1e6）给一个字符集大小为n且<=100 每次1/n的概率生成其中一个字符 求每个前缀生成的期望公式：dp[i]=dp[next[i]]+n^i;证明#include<bits/stdc++.h>#define rep(i,x,y) for(register ...

http://www.elijahqi.win/archives/2741 题目描述 有NN 个由小写字母组成的模式串以及一个文本串TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TT 中出现的次数最多。输入输出格式 输入格式：输入含多组数据。每组数据的第一行为一个正整数NN ，表示共有NN 个模式串，1 \l...

http://www.elijahqi.win/2017/07/07/hdu2222/ ‎ 因为blog主还不会ac自动机 题解待填坑#include<cstdio>#include<cstring>int const N1=55;int const N2=1100000;int case1;char str1[N1],str2[N2];int idh,...

http://www.elijahqi.win/archives/3512 Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。Input 第一行是一个正整数n（n<=12），表示给定的字符串的个数。 以下的n行，每行有一个全由大写字母组成的字符串。每个字符串的长度不超过50. Out...