Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的 ...
分类：
编程语言 时间：
2016-06-16 17:37:37
阅读次数：
248
2435: [Noi2011]道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘 ...
分类：
其他好文 时间：
2016-05-18 23:39:06
阅读次数：
146
fail树 链接地址 定义 把所有fail指针逆向,这样就得到了一棵树 (因为每个节点的出度都为1,所以逆向后每个节点入度为1,所以得到的是一棵树) 还账… 有了这个东西,我们可以做很多事… 对于AC自动机的构造前面的文章已经讲了,而在查询的时候,有一点感觉没有说清楚： 对于x串在y串中出现,必然是 ...
分类：
其他好文 时间：
2016-05-15 16:47:23
阅读次数：
168
2435: [Noi2011]道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘 ...
分类：
其他好文 时间：
2016-05-15 12:28:37
阅读次数：
130
[BZOJ2434][Noi2011]阿狸的打字机 试题描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字 ...
分类：
其他好文 时间：
2016-04-30 15:33:45
阅读次数：
157
ac自动机，bit，dfs序。 本文所有的stl都是因为自己懒得实现。 首先x在y里面出现，就意味y节点可以顺着fail回去。 反向建出一个fail数，然后搞出dfs序列。找出x对应的区间有多少个y。 再用离线操作，把每个y需要计算的x事先保存下来。 #include #include #inclu... ...
分类：
其他好文 时间：
2016-04-29 01:29:53
阅读次数：
221
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 ...
分类：
编程语言 时间：
2016-04-04 16:32:00
阅读次数：
359
阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按键，打字机凹槽中最后一
分类：
其他好文 时间：
2016-03-16 09:35:31
阅读次数：
257
2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1861 Solved: 1070[Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的
分类：
其他好文 时间：
2016-02-24 17:15:57
阅读次数：
205
