[Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽 ...
分类：
其他好文 时间：
2017-06-15 22:51:01
阅读次数：
221
转载自 http://www.cnblogs.com/zj75211/p/6934976.html ●BZOJ 2434: [Noi2011]阿狸的打字机 ●赘述题目 （题意就不赘述了） ●解法： ●我先想的一个比较暴力的方法（要TLE）： （ac自动机）先求出last数组（参见刘汝佳的解释：las ...
分类：
其他好文 时间：
2017-06-03 22:39:42
阅读次数：
295
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2434 [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个 ...
分类：
其他好文 时间：
2017-05-30 16:16:25
阅读次数：
189
2434 思路： 构建ac自动机； 抽离fail树； 根据字符串建立主席树； 在线处理询问； 询问x在y中出现多少次，等同于y有多少字母的fail能走到x； 1a，hahahahah； 代码： ...
分类：
其他好文 时间：
2017-05-16 12:56:27
阅读次数：
246
Description 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的： ·输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 ·按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。 ·按一下印有'P'的 ...
分类：
编程语言 时间：
2017-05-06 20:00:37
阅读次数：
211
【bzoj2434】: [Noi2011]阿狸的打字机 x串在y串上的匹配次数就是y在自动机所有节点上能够通过fail走到x最后一个节点的个数 （就是y串任意一个前缀的后缀能匹配到x的个数）和【bzoj3172】: [Tjoi2013]单词差不多 把fail指针反向就是x的子树的和 用dfs序+BI ...
分类：
其他好文 时间：
2017-04-01 21:16:28
阅读次数：
313
2436: [Noi2011]Noi嘉年华 Description NOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织 ...
分类：
其他好文 时间：
2017-03-22 22:34:31
阅读次数：
241
题意：给定三个操作：1、在当前字符串的末尾添加一个字符c 2、在当前字符串的末尾删除一个字符 3、记录当前字符串并对其标号。再给出N组询问，每组询问需回答第x个字符串在第y个字符串中出现的次数 题解： 首先按照如下规则建Trie，设当前节点为t，第i个字符串的结尾在Trie中的位置为mark[i]： ...
分类：
编程语言 时间：
2017-02-27 22:57:01
阅读次数：
238
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 ...
分类：
其他好文 时间：
2017-02-18 09:50:33
阅读次数：
234
http://www.lydsy.com/JudgeOnline/problem.php?id=2435 题意：中文题意。 思路：很简单的树形DP，sz记录儿子有多少个和cur记录走的哪条弧，然后直接算就可以了。（时间有点紧）。 ...
分类：
其他好文 时间：
2017-02-09 13:55:51
阅读次数：
178
