码迷,mamicode.com
首页 >  
搜索关键字:打字机    ( 216个结果
【BZOJ-2434】阿狸的打字机 AC自动机 + Fail树 + DFS序 + 树状数组
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个 ...
分类:编程语言   时间:2016-04-04 16:32:00    阅读次数:359
嗯---NOI水题集合之:阿狸的打字机
阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机 上只有 28 个按键,分别印有 26 个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: ? 输入小写字母,打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至 少有一个字母)。 ? 按一下印有'B' ...
分类:其他好文   时间:2016-04-02 10:45:25    阅读次数:193
bzoj2434: [Noi2011]阿狸的打字机
阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按键,打字机凹槽中最后一
分类:其他好文   时间:2016-03-16 09:35:31    阅读次数:257
bzoj 2434 [Noi2011]阿狸的打字机(fail树+离线处理+BIT)
2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1861 Solved: 1070[Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的
分类:其他好文   时间:2016-02-24 17:15:57    阅读次数:205
AC自动机:BZOJ 2434 阿狸的打字机
2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1834 Solved: 1053[Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的
分类:其他好文   时间:2016-02-15 22:44:50    阅读次数:251
auto printer 自动打字机效果
前段时间在知乎上看到了一个打字机的效果,所以,心血来潮,自己也来写了一个打字机的效果。 比较简单,但还有待优化的地方,因为自己感觉这个效果不够炫,等哪天想出好的点子了。再来更新…… 代码效果预览地址:http://code.w3ctech.com/detail/2525 html: 1 <div c
分类:其他好文   时间:2016-02-14 23:41:44    阅读次数:446
换行和回车野史
关于“回车”(carriage return)和“换行”(line feed)这两个概念的来历和区别。 在计算机还没有出现之前,有一种叫做电传打字机(Teletype Model 33)的玩意,每秒钟可以打10个字符。但是它有一个问题,就是打完一行换行的时候,要用去0.2秒,正好可以打两个字符。要是
分类:其他好文   时间:2016-01-28 21:09:33    阅读次数:193
原生js实现简单打字机效果
快过年了,公司基本没活,闲着也是闲着,就写了一个 打字机效果玩玩,感觉挺有意思的。具体代码 请参见我的github,请戳这里预览效果,请戳这里
分类:Web程序   时间:2016-01-27 12:25:30    阅读次数:205
Html5添加轻量级响应式打字机特效插件教程
KeyMob是目前国内领先的移动端广告平台,致力于为手机应用App开发者创造最好的手机广告收益,为数以万计的APP广告主提供精准的无线营销和品牌推广服务。
分类:其他好文   时间:2016-01-07 10:23:50    阅读次数:264
BZOJ 2434: [Noi2011]阿狸的打字机( AC自动机 + DFS序 + 树状数组 )
一个串a在b中出现, 那么a是b的某些前缀的后缀, 所以搞出AC自动机, 按fail反向建树, 然后查询(x, y)就是y的子树中有多少是x的前缀. 离线, 对AC自动机DFS一遍, 用dfs序+树状数组维护, DFS到的查询点就回答询问.时间复杂度O(|ACAM|+QlogQ)----------...
分类:编程语言   时间:2016-01-06 21:33:29    阅读次数:243
216条   上一页 1 ... 13 14 15 16 17 ... 22 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!