chty_syq的博客

1030: [JSOI2007]文本生成器Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3797  Solved: 1553[Submit][Status][Discuss]Description　　JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1444【题解】AC自动机+矩阵乘法首先把模式串建成AC自动机，构建出转移矩阵。构造方法：a[i][j]表示从第i个结点转移到第j个结点的概率，则如果j被标记过，f[i][j]=1，否则f[i][j]=possble[ch[j]]具体见代码：#include#incl

2553: [BeiJing2011]禁忌Time Limit: 20 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 595  Solved: 231[Submit][Status][Discuss]Description       Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐

【题目描述】FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t_1...t_N。他希望从S中删除这些单词。 FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直到S中没有列表里的单词为止。注意删除一个单词后可能会导致S中出现另一个列表中的单词 FJ

2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 2460  Solved: 1379[Submit][Status][Discuss]Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研

3172: [Tjoi2013]单词Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 3034  Solved: 1447[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数

2938: [Poi2000]病毒Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 579  Solved: 304[Submit][Status][Discuss]Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出