远程出错 错误代码： 0x3扩展错误代码： 0x11

定义 解决文本串和多个模式串匹配的问题； 本质是由多个模式串形成的一个字典树，由tie的意义知道：trie上的每一个节点都是一个模式串的前缀； 在trie上加入fail边，一个节点fail边指向这个节点所代表的前缀的最长后缀节点（除开自身的后缀）； 也就是说如果x->y，那么y所代表的串是x所代表的串在trie上出现过的最大后缀； 例子 （黑边为t...

2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MB Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。

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

这题真是太神了，好多实用的技巧。。首先肯定是要先把每个要输出的串当模式串把自动机给建出来的，如果一个一个串复制出来再一个个插入显然非常慢。。。我们用在自动机上插入模式串的方法来建，初始时在0，新加一个字符就想下爬（或者新建），维护一个父亲指针，删除的时候就可以爬上去，这样就可以O（n）建出来了。。 再考虑询问的问题，每次把串拿出来再放进自动机跑一遍显然太慢。。这里需要用到一个叫做fail树的东西

大家都很强， 可与之共勉 。2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作

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

后缀数组 后缀数组是一种处理字符串强有力的工具，但一开始看它求sa和rank，height的预处理的时候，感到难以理解。但仔细读的话，还是对求后缀数组的过程还是很清晰的. 首先是rank和sa的概念.rank，rank数组保存的是从这个字符串这一位之后的后缀在这个字符串n（n为字符串的长度）个后缀中按字典序下来的排名，即使“你排第几？”，而sa则是相对于rank的一个逆数组，概念反过来

所谓正解？（伪） 1.求的所有行的循环节求max值，再求列的循环节的max值，两者相乘. 反例： 2 6 ABCDAB ABCABC 用1求出来是8.实际上是12. 2.将循环节求最小公倍数，若大于行(列)数就变为行（列）数. 反例： 2 8 ABCDEFAB ABABAAAB 用2算出来因为行的循环节为5,6，最小公倍数30，因为大于8就转化为8，再乘上竖着的2，答案为16. 实际上答

D. Legen... time limit per test 6 seconds memory limit per test 256 megabytes input standard input output standard output Barney was hanging out with Nora for a while an

题意:   每个点有一个点权， 每个点u定义一个繁忙程度， 为u子树里面两点之间的路径异或和最大的两点的异或和. 这两点的lca必须要是u. 输出每个点的繁忙程度. 题解    x, y的路径异或和就是x到根的异或和 异或 y到根的异或和 再异或lca的值. 对于异或和01trie不太懂得: Click Here 这道题烦就烦在必须要是子树里面的两点， 这样普通的trie或

这道题之前YYR出过， 最近重做AC自动机于是又来旧题重做一下~ 　　题目大意就是说给你m个字符串， 然后让你统计长度为n的并且由这m个字符串中的一些字符串紧凑拼成的字符串有多少个. 什么叫紧凑拼成? 可以理解为这个字符串包含这m个字符串中的一些， 相邻之间可以互相重叠但是不能有间隔——也就是说这个字符串的每一个字符一定要至少被给定的m个字符串之一覆盖. 　　这种计数方案数肯定要想到dp.

DNA Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18408   Accepted: 7094 Description It's well known that DNA Sequence is a sequence only contai

考虑求前缀异或和，那么sum[L-1]^SUM[R]就是L到R得连续异或和，因为我们sum存储的是前缀，又因为相同的数异或为0，且sum[R]包含了sum[L-1]，所以两者异或起来，1~L-1的异或贡献被抵消，就只剩下了L~R的贡献.那么问题就转化成为，在L-1到R内选择两个数的sum值异或起来最大. 考虑对于一个数 x 的sum，求与他之前的某个数异或起来最大，那么贪心的肯定让高位的1得到保证，由异或的性质可得我们要从高位到低位找到一个数的高位到低位的每一位尽量与x的每一位相反.那么我们对于序列上的每个

3261: 最大异或和 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1954  Solved: 810 [Submit][Status][Discuss] Description       给定一个非负整数序列 {a}，初始长度为 N。        有   M个操作，有以下两种操作类型：   1 、A x：添加操作

字符串 #2 By YYR 题目名称 基因的庇护 修仙 眼镜 输入文件名 protect.in hhh.in glasses.in 输出文件名 protect.out hhh.out glasses.out 每个测试点时限 1s 1s 2s 测试点数目 10 10 10 每个测试点分值 10

Long Long Message Time Limit: 4000MS   Memory Limit: 131072K Total Submissions: 31075   Accepted: 12573 Case Time Limit: 1000MS Description The little cat is majorin